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(54) Apparatus for and method of embedding and extracting digital Information and medium 
having program for canrying out the method recorded theron 



(57) A t>and division portion 11 receives an image 
signal 71. and divides the image signal 71 into 10 fre- 
quency bands by discrete wavelet transform, to calcu- 
late transform coefficients. A block division portion 12 
divides an LL3 signal obtained by the division into a plu- 
rality of blocks previously determined. A quantization 
portion 13 finds for each of the blocks a mean value M 
of the transform coefficients, and sutsjects M to linear 
quantization using a quantization step-size Q previously 
determined, to calculate a quantization value q. A signal 
replacement portion 14 replaces q wrtti q' on the basis 
of the value of digital information to be embedded. A 
mean difference addition portion 15 subjects q' to 
inverse linear quantization using Q. to find a mean value 
M*. calculates a difference DM between M' and M. arKi 
adds the difference to ttie transform coefficients in ttie 
block. A mean calculation portion 16 calculates a mean 
value LM of the transform coefficients after the addition. 
A band synthesis portion 17 synthesizes the LL3 signal 
which has been subjected to tt^e emt>edding processing 
and a signal in ttie other frequency band, to reconstruct 
an image signal 72. Further, the bar^ division portion 
1 1 receives a digitized image signal 71 , and divides the 
image signal 71 into 10 frequency bands by diso'^e 
wavelet transform, to calculate transform coefficients. A 



map information generation portion 52 generates, with 
respect to one of the 10 frequency bands, map informa- 
tion indicating whether or not the absolute amplitude 
values of all the transform coefficients in the same 
space representation region in the same direction of 
division as the frequency band are not more than a set 
value R. A signal replacement portion 53 refers to flie 
value of each of the transform coefficients in the map 
Information, and replaces, when the value of the trans- 
form coefficient is not more than the set value R. ttie 
value with another value in accordance witti ttie digital 
information to be embedded. A band synthesis portion 
17 synthesizes signals in the 10 frequency bands each 
including ttie replaced transform coefficients, to recon- 
struct an image signal 75. 
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Description 

BACKGROUND OF THE INVENTION 
5 Reld of the Invention 

[0001] The present invention relates generally to an apparatus for and a method of embedding and extracting digital 
Information as well as a medium having a program for carrying out the method recorded thereon, and more particuiarty. 
to an apparatus for and a method of embedding, in order to protect the copyright of digital data, digital data such as 
70 copyright information (hereinafter referred to as digital information) in an image signal and extracting the embedded c6g- 
ital information as well as a medium having a program for carrying out the method recorded thereon. 

Description of the Background Art 

75 [0002] In recent years, information utilizing the Internet has been extensively provided. Particularly. WWW (World 
Wide Web) has been frequently utilized as an information transmitting and receiving service in which images, voices, 
and so forth are integrated. 

[0003] However, digital information such as an image which is open to the public on a network of the Internet can be 
easily copied by many and unspecified user& Therefore, some problems have arisen. For example, an image whose 
20 copyright Is owned by a third person is secondarily utilized by making unauthorized copying thereof without the permis- 
sion of the copyright owner. Further, also in expanding the business on the Intemet using image-based contents, meas- 
ures to prevent the unauthorized copying have been a problem. Therefore, the establishment of a technique for 
protecting the copyright of an image signal has been demanded. 

[0004] An example of the measures conventionally known is an electron watermark techniqua The digital watermark- 
25 ing is a technique fbr embedding digital information in image data in a form which cannot be perceived by a human 
being. 

[0005] Examples of the conventional electron watermark technique include an electron watermark technique using 
discrete wavelet transform described in an article entitled "Embedding a Signature to Picture under Wavelet Transfor- 
mation" by Matsui. Onishi. Nakamura et al. (Journal of The Institute of Electronics, Information and Communication 
30 Engineers D-ll VOL. J79-D-1I, No. 6, pp. 1017 to 1024, June 1996) (hereinafter referred to as a technique by Matsui et 
al.). 

[0006] The technique by Matsui et al. will be described with reference to Figs. 33 to 35. 
[0007] Desaiption is now made of band division by discrete wavelet transform processing. 
[0008] Fig. 33 is a block diagram showing an example of the structure of a conventional band dividing device 1 1 for 
35 division into three hierarchies. In Fig. 33, the conventional band dividing device 1 1 comprises first to third band dividing 
filters 100. 200 and 300 having the same structure. Each of the first to third band dividing filters 100, 200 and 300 
divides a received image into four frequency bands, and calculates wavelet transform coefficients (hereinafter merely 
referred to as transfomi coefficients) for each of ttie frequency bands. 

[0009] It is also possible to obtain transform coefficients even by sut>-band division which is equivalent to tiie band 

40 division k>y discrete wavelet transform, which is not described herein. 

[0010] The band divkiing device 1 1 inputs a digitized image signal 71 into the first band divkfing filter 100. The first 
band dividing filter 100 divides the image signal 71 into signals in four bands. i.e.. an LL1 signal, an LH1 signal, an HL1 
signal and an HH1 signal (hereinafter generically referred to as a first hierarchical signal) on tiie basis of parameters of 
its horizontal and vertical frequency components. The second band dividing filter 200 receives the LL1 signal in tiie low- 

45 est band in the first hierarchical signal, and further divides the LL1 signal into an LL2 signal, an LH2 signal, an HL2 sig- 
nal and an HH2 signal in four bands (hereinafter generically refen^ed to as a second hierarchical signal). The third band 
dividing filter 300 receives the LL2 signal in the lowest band in the second hierarchical signal, and further divkJes ttie 
LL2 signal into an LL3 signal, an LH3 signal, an HL3 signal and an HH3 signal in four bands (hereinafter generically 
referred to as a third hierarchical signal). 

so [001 1 ] Fig. 34 is a block diagram showing an example of tiie structure of ttie first band dividing filter 1 00. In Rg. 34. 
the first band dividing filter 1 00 comprises first to third two-band division portions 1 01 to 1 03. The first to tiiird two-band 
division portions 101 to 103 respectively comprise one-dimensfonal low-pass filters (LPF) 1 1 1 to 1 13. one-dimensional 
high-pass filters (HPF) 121 to 123. and sub-samplers 131 to 133 arvJ 141 to 143 for thinning a signal at a ratio of 2 : 1. 
[0012] The first two-band division portion 101 receives tiie image signal 71 , and subjects the signal to low-pass filter- 

55 ing and high-pass filtering witfi respect to its horizontal component by ttie LPF 1 1 1 and the HPF 121 , respectively, to 
output two signal. The signals obtained by ttie low-pass filtering and ttie high-pass f Otering are respectively ttiinned at 
a ratio of 2 : 1 using ttie sut>-samplers 131 and 141 , and are then outputted to the subsequent stage. The second two- 
band cfivision portion 1 02 receives tiie signal from the sUb-sampler 131 . and filters ttie signsA wifli respect to its vertical 
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component by the LPF 112 and the HPF 122. respectively, thins the signal at a ratio of 2 : 1 i^ing the 8ut)-sampiers 132 
and 142. and then outputs two signals, I. a, an LL signal and an LH signal. On the other hand, the third two-band divi- 
sion portion 1 03 receives the signal from the sub-sampler 1 41 . and respectively fitters the signal with respect to Its ver- 
tical conponent by the LPF 1 13 and tiie HPF 123, thins the signal at a ratio of 2 : 1 using the sub-samplers 133 and 

5 143, and tiien outputs two signals, i.e.. an HL signal and an HH signal. 

[0013] Consequentiy. four signals. i.e.. the LL1 signal which is low in both its haizonlal and vertical components, the 
LH1 signal which is low in its horizontal component and is high in its vertical component, the HL1 signal which is high 
in its horizontal component and is low in its vertical component and the HH1 signal which is high in both its horizontal 
and vertical components, thaX is, transform coefficients are outputted from the first band-dividing fOter 100. 

10 [001 4] The second and third band dividing fitters 200 and 300 also respectively subject received signals to the same 
processing as described above. 

[001 5] As a result of the band division processing by the first to third band dividing filters 1 00. 200 and 300 . the image 
signal 71 is divided into 10 band signals, i.e.. an LL3 signal, an LH3 signal, an HL3 signal, an HH3 signal, an LH2 signal, 
an HL2 signal, an HH2 signal, an LH1 signal, an HL1 signal and an HH1 signal. Fig. 35 is a diagram showing represen- 

15 tation of the signals by a two-dimensional frequency region. 

[001 6] In Rg. 35, tiie vertical axis represents a vertical frequency component, which increases as it is directed down- 
ward, and the horizontal axis represents a horizontal frequency component, which increases as it is directed rightward. 
Each of regions in Fig. 35 is data serving as one image, and the area ratio of tiie regions coincides with the ratio of tiie 
respective numbers of data in the band signals. That Is. In a case where the number of data in the LL3 signal, the LH3 

20 signal, the HL3 signal and tiie HH3 signal which are the third hierarchical signal is taken as one, the number of data in 
the LH2 signal, the HL2 signal and the HH2 signal which are tiie second hierarchical signal is four, and the number of 
data in tiie LH1 signal, the HL1 signal and the HH1 signal which are the first hierarchical signal is 16. Consequentiy, 
with respect to one data at the upper left of the LL3 signal, for example, one data at the upper left of each of the LH3 
signal, the HL3 signal and tiie HH3 signal, four data, which are square, at tiie upper left of each of the LH2 signal, tiie 

25 HL2 signal and the HH2 signal. 16 data, which are square, at the upper left of each of the LH1 signal, the HL1 signal 
and the HH1 signal represent the same pixel on an original image (portions painted in black in Fig. 35). 
[001 7] Description is now made of a method of embedding digital information after the above-mentioned band division 
by discrete wavelet transform. The embedding method itself desaibed below is a technique well-known by those skilled 
In tiie art. Matsul et al. realize digital watermarking by combining the discrete wavelet transform and the conventional 

30 embedding method. 

[0018] The conventtonal embedding method utilizes visual characteristics of a human being who easily overlooks 
noise in a high frequency region and easily detects noise in a low frequency region. That is. in an image signal, energy 
is concentrated in Its low frequency component. Therefore, in output components in the discrete wavelet transform, an 
LL signal representing a low frequency conponent of tiie image signal is an irrportant band component On the other 

35 hand, tiiree types of signals. i.e., an LH signal, an HL signal and an HH signal representing high frequency cornponents, 
shown in multi-resolution representation (MRR). of the image signal are not so important band components. 
[0019] With respect to each of the MRR components, i.e., the LH signal, the HL signal and the HH signal, which are 
not so important, tiie logical value of the low-order bit (least significant bit (LSB) if possible) of a wavelet transform coef- 
ficient which is not zero out of wavelet transform coefficients In the MRR conponent is transformed in accordance with 

40 the value of a bit. in digital information, to be embedded on the basis of previously determined regularity, to perform dig- 
ital watermarking. 

[0020] In the technique by Matsui et al., the digital information is embedded in only tiie MRR oonponents which are 
high frequency components of an Image calculated by the discrete wavelet transfbmi and tiie low-order bits thereof 
which hardly affect the change in the image. Therefore, the degradation of the quality of an image reconstructed by the 
45 signal in which the digital information has been emt>edded is so slight as not to be perceived with the eyes of a human 
being. 

[0021 ] In tiie case of display and distribution, for example, on a nelworK the signals In the respective frequency bands 
which have been subjected to tiie above-mentioned embedding processing are synthesized by a band synthesizing 
device (In short, performing processing reverse to the cSscrete wavelet transform), to reconstruct an image signal. Fur- 
50 tiier. in order to extract the embedded digital information from the reconstructed image signal, the discrete wavelet 
transform is performed to extract the logical values transformed in the emt)edding processing. 
[0022] In the above-mentioned technique by Matsui et al., however, the digital information is embedded in the MRR 
components which are high frequency components of the image, the following problems remain. 

55 (1) By frequency-transfonning tiie image in which the digital information has been embedded, and tiien rewriting 
and cutting the high frequency components of the iamge, the embedded digttal information can be removed rela- 
tively sirrply. 

(2) Even by subjecting the image in which the digital information has been embedded to low-pass filtering, the high 
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frequency components of the image are reduced, so that the embedded digital information is lost. 
(3) Furthermore, in image communication, for exarrple, the image is transmitted upon being compressed. In the 
case, the high frequency components of the transform coefficients of the image are generally coarsely quantized 
to perform irreversible compression, so that the effect on the high frequency components of the image is increased. 
5 That is, the respective lower-order bits of the transform coefficients in the MRR components of the image are sig- 
nificantly changed, so that the embedded digital information cannot be correctly extracted. 

SUMMARY OF THE INVENTION 

10 [0023] Therefore, an object of the present invention is to provide an apparatus for and a method of enrtbedding and 
extracting digital information, in which it is possible to reliably extract, by embedding digital Inforn^tion in not only trans- 
form coefficients having high frequency components of an image but also transform coefficients having low frequency 
components which dgrade the quality of the image at the time of extracting the embedded digital information and further 
embedding the digital information only in transform coefficients having not the high frequency components but the low 

75 frequency components, the embedded digital information without losing the information against the above*mentioned 
attack from an unauthorized user, and the quality of the iamge is hardly degraded at the time of extracting the embed- 
ded digital information, and a medium having a program for carrying out the method recorded thereon. 
[0024] In order to attain the above-mentioned object tiie present invention has the following features. 
[0025] A first aspect is directed to a digital Information embedding apparatus for embedding inherent digital infbrma- 

20 tion In a digital Image signal, comprising: 

band division means for dividing the digital image signal into transform coefficients over a plurality of frequency 
bands using eittier discrete wavelet transform or sub-band division: 

block division means fbr dividing the lowest frequency band out of the plurality of frequency bands obtained by ttie 
25 division into a plurality of blocks in accordance with a previously determined block size; 

quantization means for calculating for each of the blocks a mean value M of ttie transform coefficients in tiie blocK 
and subjecting the mean value M to linear quantization using a previously determined quantizatbn step-size Q (Q 
is an integer of not less than one), to calculate a quantization value; 

signal replacement means for replacing for each of ttie blocks, on ttie basis of ttie quantization value and tine value 
30 of ttie digital Information to be embedded which conrespond to flie bkxK the quantization value; 

mean difference addition means fbr subjecting for each of ttie bkx^ks the replaced quantization value to inverse lin- 
ear quantization using ttie quantization step-size Q to calculate a mean value M\ and adding a difference DM (s M' 
- M) between the mean value M' and the mean value M to all the transform coefficients in the block; 
mean calculation means fbr calculating a mean value LM of ttie transform coefficients in ttie lowest frequency band 
35 after the addition of the difference DM; and 

band synfliesis means for reconstructing a digital image signal in which ttie digital information has been erTtf>edded 
using ttie lowest frequency band after ttie addition of ttie diff^ence DM and the otiier frequency bands. 

[0026] As described in the foregoing, according to tiie first aspect the digital information is embedded in the transform 
40 coefficients in the lowest frequency band using either the disaete wavelet transform or the sub-band division. Conse- 
quentiy. it is possible to prevent ttie embedded digital information from being lost against an attack for unauttiorized uti- 
lization from a third person. 

[0027] A second aspect is directed to a digital information embedding apparatus fbr embedding inherent digital infor- 
mation In a digital image signal, comprising: 

45 

orttiogonal transform means for dividing ttie digital image signal into a plurality of blocks each composed of a plu- 
rality of pixels previously determined, and 8ut)jecting. fbr each of the bbcks, ttie block to orttiogonal transform, to 
calculate ttansfbrm coefficients; 

block selection means for further classifying the plurality of blocks obitained by tiie division into groups each com- 
so prising one or two or more blocks in accordance witti a previously determined number of blocks: 

quantization means fbr extracting, fbr each of ttie blocks t>elonglng to each of the groups, the transform coefficient 
having the lowest frequency component (hereinafter referred to as a DC component) out of the transform coeffi- 
cients in the block and calculating a mean value M of the respective DC components in ttie blocks, and subjecting 
the mean value M to linear quantization using a previously detemnined quantization step-size Q (Q is an integer of 
55 not less than one), to calculate a quantization value; 

signal replacement means fbr replacing fbr each of the groups, on the basis of the quantization value and ttie value 

of ttie digital information to be embedded which conespond to ttie group, the quantization value; 

mean difference addition means fbr subjecting for each of the groups ttie replaced quantization value to inverse lin- 
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ear quantization using the quantization step-size Q to calculate a mean value M\ and adding a difference DM [= M* 

- M) between the mean value M* and the mean value M to all the DC components In the blocks belonging to the 

group; 

inverse orthogonal transform means for subjecting the plurality of blocks after the addition of the difference DM to 
5 inverse orthogonal transform, to reconstruct a digital image sigpial in which the digital Information has been embed- 
ded; and 

mean calculation means for calculating a mean value LM of the amplitude values of the pixels in the reconstructed 
digital Image signal. 

10 [0028] As described in the foregoing, according to tiie second aspect, the digital information is embedded only in the 
lowest frequency component using the orthogonal transform. Consequently, it is possible to prevent the emt>edded dig- 
ital information from being lost against an attack for unauthorized utilization from a third person. 
[0029] A third aspect is characterized in that in ttie second aspect the orthogonal transform means performs signal 
transformation which is any one of discrete cosine transform, Fourier transform and Hadamard transform. 

IS [0030] As described in the foregoing, according to the third aspect, the typical system of the signal transformation 
perfomfied by the orthogonal transform means in the second aspect is specified. 

[0031] A fourth aspect is directed to a cfigital information embedding apparatus for embedding inherent digital infor- 
mation In a digital image signal, conriprising: 

20 block selection means for dividing the digital image signal into a plurality of blocks each composed of a plurality of 
pixels previously determined; 

quantization means for calculating for each of the blocks a mean value M of the pixels composing the block, and 
subjecting the mean value M to linear quantization using a previously determined quantization step-size Q (Q is an 
integer of not less than one), to calculate a quantization value; 
25 Signal replacement means for replacing for each of tine btocks, on tiie basis of the quantization value and ttie value 
of the digital information to be embedded whteh correspond to tiie blocK the quantization value; 
mean difference addition means for subjecting for each of the k>locks the replaced quantization value to inverse lin- 
ear quantization using ttie quantization step-size Q to calculate a mean value M', and adding a difference DM (= M* 

- M) between ttie mean value M' and the mean value M to all ttie pixels composing the block; and 

30 mean calculation means for calculating a mean value LM of ttie amplitude values of the pixels in ttie digital image 
signal after the addition of the difference DM. 

[0032] As described in the foregoing, according to ttie fourtti aspect, ttie digital Information is embedded in the mean 
value of the pixels composing the blocK ttiat is, the lowest frequency component. Consequentiy, it is possible to prevent 
35 ttie embedded digital information from being lost against an attack for unauttiorized utilization from a tiiird person. 
[0033] A f iftti aspect is characterized in ttiat in the first aspect. 

the signal replacement means replaces the quantization value witti an odd value closest to the value of (M/Q) when 
each of bits composing the digital information takes a logical value 1 . while replacing the quantization value witii an 
40 even value closest to ttie value of (M/Q) when the bit takes a logical value 0. 

[0034] A sixtti aspect is characterized in that in ttie second aspect, 

ttie signal replacement means replaces ttie quantization value witti an odd value closest to the value of (M/Q) when 
45 each of bits composing the digital information takes a logical value 1 , while replacing the quantization value witti an 
even value ctosest to the value of (M/Q) when the bit takes a logical value 0. 

[0035] A seventh aspect is characterized in ttiat in the ttiird aspect, 

so the signal replacement means replaces ttie quantization value witti an odd value closest to the value of (M/Q) when 
each of bits composing the digital information takes a logical value 1 . while replacing the quantization value witti an 
even value closest to ttie value of (M/Q) when the bit takes a logical value 0. 

[0036] An eighth aspect Is characterized in that in tiie fourth aspect, 

55 

ttie signal replacement means replaces ttie quantization value witti an odd value closest to the value of (M/Q) when 
each of bits composing ttie digital infomnation takes a logical value 1 , while replacing ttie quantization value witii an 
even value closest to ttie value of (M/Q) when the bit takes a logical value 0. 
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[0037] As described in the foregoing, according to the fifth to eighth aspects, the quantization value is r^laced with 
the odd or even value closest to the value of (M/Q) on the basis of the logical value of each of the bits composing the 
digital Infbrnuition in the first to fourth aspects. Consequently. It is possible to reduce the degradation of the image at 
the time of extracting the embedded digital information, and it is difficult for a third person to detect the embedded digital 
5 information. 

[0038] A ninth aspect Is directed to a digital information extracting apparatus for extracting inherent digital information 
embedded by a particular apparatus in transform coefficients in the lowest frequency band obtained by dividing a digital 
image signal using either discrete wavelet transform or sUb-band division, wherein tiie digital image signal outputted by 
the particular apparatus and a quantization step-size are inputted, comprising: 

10 

band division means for dividing the digital image signal into transform coefficients over a plurality of frequency 
bands using either discrete wavelet transform or sub-t>and division; 

block division means for dividing the lowest frequency band out of the plurality of frequency bands obtained by ttie 
division into a plurality of blocks in accordance with a previously determined block size; 
IS quantization means for calculating for each of the blod^s a mean value M of the transform coefficients in the block, 
and subjecting the mean value M to linear quantization using the previously determined quantization step-size Q, 
to calculate a quantization value; and 

digital information judgment means for judging whettier the quantization value is even or odd. to extract tiie embed- 
ded digital information on the basis of tiie results of the judgment. 

20 

[0039] As described in the foregoing, according to tiie ninth aspect, tiie logical value of the embedded digital informa- 
tion is judged by tiie results of extracting the transform coefficients which have been embedded in the lowest frequency 
band which is hardly affected by data destruction in high frequency bands, and calculating tiie quantization value of tiie 
mean value of the transform coefficients in each of the bfocks in tiie fow frequency band using a previously determined 
25 method. Consequentiy. accurate digital information can be extracted witiiout being affected by an attack from an unau- 
thorized user. 

[0040] A tentti aspect is directed to a digital information extracting apparatus for extracting inherent digital information 
embedded by a particular apparatus in transform coefficients in the lowest frequency band obtained by dividing a digital 
image signal using either discrete wavelet transform or 8Ut>-band division, wherein the digital image signal outputted by 
30 the particular apparatus, a quantization step-size, and a mean value LM of tiie transform coefficients in tiie lowest fre- 
quency band at the time of output are inputted, comprising: 

band division means for dividing the digital image signal into transform coefficients over a plurality of frequency 
bands using either discrete wavelet transform or sub-band division; 
35 mean difference subtraction means for calcuiating a mean value LM' of the transform coefficients in tiie lowest fre- 
quency band out of the plurality of frequency bands ot>tained by the division, and subtracting a difference DM (= 
LM' ■ LM) between ttie mean value LM' and tiie mean value LM from all the transform coefficients in tiie lowest fre- 
quency band; 

block division means for dividing ttie lowest frequency band after ttie subtraction of ttie difference DL into a plurality 
40 of blocks in accordance with a previously determined block size: 

quantization means for calculating for each of ttie blocks a mean value M of ttie transfomfi coefficients in ttie block, 
and subjecting tiie mean value M to linear quantization using ttie quantization step-size Q. to calculate a quantiza- 
tion value; and 

digital infamation judgment means for judging whether the quantization value is even or odd. to extract the embed- 
45 ded digital information on the basis of the results of the judgment. 

[0041 ] As described in ttie foregoing, according to ttie tentii aspect, ttie logical value of ttie embedded digital informa- 
tfon is judged by ttie results of calculating, witti respect to the lowest frequency band including the transform coefficients 
whose mean value is corrected using the mean values LM' and LM even when it is changed by image processing such 
so as irreversible compression, the quantization value of ttie mean value of the transform coefficients in each of the blocks 
in the low frequency band using a previously determined mettiod. Consequentiy, more accurate digital information can 
be extracted witiiout being affected by an attack from an unauttiorized user. 

[0042] An eleventh aspect is directed to a digital infonmation extracting apparatus for extractir^ inherent digital infor- 
mation embedded by a particular apparatus in transfomi coeffidents obtained by subjecting a digital image signal to 
55 signal transformation which is any one of discrete cosine transform, Fourier transform and Hadamard transform, then 
dividing the digital image signal into blocks, and subjecting each of the blocks to orthogonal transform, wherein ttie dig- 
ital image signal outputted by ttie particular apparatus and a quantization step^ize are inputted, comprising: 
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orthogonal transform means for dividing the digital image signal into a plurality of blocks each composed of a plu- 
rality of pixels previously determined, and subjecting. fcMr each of the blocks, the block to orthogonal transform, to 
calculate transform coefficients; 

block selection means for further classifying the plurality of blocks otitained by the division into groups each oom- 
5 prising one or two or more blocks in accordance with a previously determined numt>er of blocks; 

quantization means for calculating for each of the groups a mean value of the respective transform coefficients hav* 
ing the lowest frequency components in the blocks belonging to the group, and subjecting the mean value to linear 
quantization using the previously determined quantizatk)n step^ize, to calculate a quantization value; and 
digital information judgment means fbr judging whether the quantization value is even or odd, to extract the embed- 
10 ded digital infonration on the basis of the results of the judgment 

[0043] As described in the foregoing, according to the eleventii aspect, the logical value of the embedded digital infor- 
mation is judged by ttie results of extracting the transform coefficient which has been embedded in the lowest frequency 
component which is hardly affected by data destruction in high frequency bands, and calculating the quantization value 
75 of the mean value of the respective transform coefficients having the lowest frequency components in the plurality of 
blocks using a previously determined metiiod. Consequentiy. accurate digital information can be extracted without 
being affected by an attack from an unauthorized user. 

[0044] A twelftti aspect is directed to a digital information extracting apparatus fbr extracting inherent digital informa- 
tion embedded by a particular apparatus in transform ooeff kHents obtained by subjecting a digital image signal to signal 
20 transformation which is any one of discrete cosine transform, Fourier transfbnm and Hadamard transform, then dividing 
the digital image signal into blocks, and subjecting each of ttie blocks to ortiiogonal transform, wherein ttie digital image 
signal outputted by the particular apparatus, a quantization step-size, and a mean value LM of the anrplrtude values of 
pixels in the digital image signal at the time of output are inputted, comprising: 

2s mean difference subtraction means for calculating a mean value LM* of ttie amplitude values of the pixels in ttie dig- 
ital image signal at ttie time of input and subtracting a difference DM (s LM* - LM) between ttie mean value LM' and 
the mean value LM from the values of all ttie pixels in the digital Image signal; 

orthogonal transform means for dividing the digital image signal after ttie subtraction of the difference DL into a plu- 
rality of blocks each composed of a plurality of pixels previously detennined, and subjecting, for each of ttie blocks, 

30 the block to ortiiogonal transform, to calculate transform coefficients; 

block selection means fbr further classifying the plurality of blocks obtained by the division into groups each com- 
prising one or two or more blocks in accordance witti a previously determined number of blocks; 
quantization means fbr calculating for each of ttie groups a mean value of the respective transform coefficients hav- 
ing ttie lowest frequency components in the blocks belonging to ttie group, and subjecting the mean value to linear 

95 quantization using ttie previously determined quantization step-size, to cateulate a quantization value; and 

digital information judgment means fbr judging whether the quantizatk>n value is even or odd, to extract ttie embed- 
ded digital infbrmation on the basis of the results of ttie judgment 

[0045] As desaibed In the foregoing, according to the twelftti aspect, the logical value of ttie embedded digital infbr- 
40 mation is judged by the results of calculating, with respect to the lowest frequency component in tiie digital image sig- 
nal, including the transform coefficients whose mean value is connected using ttie mean values LM' and LM of the 
amplitude values of the pixels in the digital image signal even when it is changed by image processing such as irrevers- 
ible compression, ttie quantization value of ttie mean value of the respective transform coefficients having tiie kswest 
frequency components in the plurality of blocks using a previously determined method. Consequentiy, more accurate 
45 digital infbrmation can be extracted wittiout being affected by an attack from an unauthorized user 

[0046] A thirteenth aspect is directed to a digital infonnation extracting apparatus fbr extracting inherent digital infor- 
mation embedded by a particular apparatus in a mean value of pixels composing each of blocks obtained by divkling a 
digital image signal, wherein the digital image signal outputted by ttie particular apparatus and a quantization step-size 
are Inputted, comprising: 

50 

block selection means for divkfing ttie digital image signal into a plurality of blocks each composed of a plurality of 
pixels prevk)usly determined; 

quantization means for calculating fbr each of ttie bkxics a mean value of the pixels composing the block, and sut>- 
jecting ttie mean value to linear quantization using the quantization step-size, to calculate a quantization value; and 
55 digital information judgment means for judging whettier the quantization value is even or odd. to extract the embed- 
ded digital infbrmation on the basis of the results of ttie judgment 

[0047] As described in the fbregoing, according to the thirteentti aspect the logical value of tiie embedded digital 
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information is judged the results of extracting the mean value of the pixels composing the block which is hardly 
affected tiy data destruction in high frequency bands, and calculating the quantization value of the mean value using a 
previously determined method. Consequently, accurate digital information can be extracted without being affected by 
an attack from an unauthorized user. 
5 [0048] A fourteenth aspect is directed to a digital information extracting apparatus for extracting inherent digital infbr- 
matk)n emk)edded by a particular apparatus in a mean value of pixels composing each of blocks ot>tained by dividing a 
digital image signal, wherein the digital image signal outputted by the particular apparatus, a quantization step-size, and 
a mean value LM of the amplitude values of the pixels in the digital image signal at the time of output are inputted, com- 
prising: 

10 

mean difference subtraction means for calculating a mean value LM' of the amplitude values of the pixels in the dig- 
ital image signal at the time of input, and subtracting a difference DL (sLM - LM) between the mean value LM' and 
the mean value LM from the values of all the pixels in the digital image signal; 

block selection means for dividing the digital image signal after the subtraction of the difference OL into a plurality 
IS of blocks each composed of a plurality of pixels previously determined; 

quantization means for calculating a mean value of the pixels composing each of the blocks obtained by the divi- 
sion, and subjecting the mean value to linear quantization using the quantizatfon step-size, to calculate a quantize- 
tton value; and 

digital information judgment means for judging whether the quantization value is even or odd, to extract the embed- 
20 ded digital information on the basis of the results of the judgment. 

[0049] As described in the foregoing, according to the fourteenth aspect, the logical value of the embedded digital 
information is judged by the results of calculating, with respect to the digital image signal including blocks each com- 
posed of the pixels whose mean value is corrected using the mean values LM* and LM of the amplitude values of the 
25 pixels in the digital image signal even when it is changed by image processing such as irreversible compression, the 
quantization value of the mean value of the pixels composing the block using a previously determined method. Conse- 
quentiy. accurate digital Information can be extracted witiiout being affected by an attack from an unauthorized user. 
[0050] A f ifteentii aspect Is directed to a digital information embedding apparatus for embedding inherent digital infor- 
mation in a digital image signal, comprising: 

30 

band division means for dividing the digital image signal into transform coefficients over a plurality of frequency 
bands using either discrete wavelet transform or sub-band division; 

map information generation means for generating, with respect to each of the transform coefficients included in tiie 
one or two frequency bands out of the plurality of frequency bands obtained by the div^ion. map information storing 

35 a true/felse value based on decision whether or not all tiie absolute amplitude values of the transform coefficient 
and the other transform coefficients in tiie same space representation region in the same direction of division as 
the one or two frelquency bands are not more than a previously determined set value; 
signal replacement means for replacing all of the transform coefficient and tiie other transform coefficients which 
correspond to tiie position where the true/false value of tiie map information is true witti a previously determined 

40 transform value on tiie basis of the value of tiie digital information to be embedded in the transform coefficients; and 
band synthesis means for synthesizing the plurality of transfomn coefficients after the replacement, to reconstruct 
a digital image s^nal. 

[0051] As described in the foregoing, according to tiie fifteenth aspect, the digital information is embedded in the fre- 
45 quency signal over a plurality of hierarchies using either the disaete wavelet transform or the sub-band division. Con- 
sequently, it is possible to prevent the embedded digital information from being lost against an attack for unauthorized 
utilization from a third person. 

[0052] A sixteentii aspect is characterized in that in the f ifteentii aspect. 

so the transform value is set to integers ± K which are not more than the set value, and 

the signal replacement means replaces tiie transform coefficient and the other transform coefficients with tiie tiBns- 
form value -i- K when each of bits composing tiie digital information takes a logical value 1 . while replacing the trans- 
form coefficients witii the transform value • K when ttie bit takes a logical value 0. 

ss [0053] As described in tiie foregoing, according to tiie sixteentii aspect the transform coefficient whose absolute 
amplitude value is not more than the set value is replaced witii tiie transform values ± K which are set to not more ttian 
the set valua Consequentiy. it is possible to reduce tiie effect on tiie degradation of tiie image at tiie time of extracting 
the embedded digital information, and It is difficult for a third person to detect tiie embedded digital informatfon. 
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[0054] A seventeenth aspect is characterized in that in the fifteenth aspect 

the map information generation means generates the map information with respect to the transform coefficients 
included in at least one or both of the frequency band which is low in its horizontal component and is high in its ver- 
5 tical component and the frequency band which Is high in its horizontal oonponent and Is low in its vertical compo- 
nent 

' [0055] An eighteenth aspect Is characterized In that in the sixteenth aspect 

10 the map information generation means generates the map Information with respect to the transform coefficients 
included in at least one or both of the frequency band which is low in its horizontal component and is high in its ver- 
tical component and the frequency band which Is high in its horizontal conponent and is low in its vertical compo- 
nent 

75 [0056] As described in tiie foregoing, according to the seventeenth and eighteentii aspects, the digital information is 
embedded in the frequency signal having the lower frequency component in the f ifteentti and sixteenth aspects. Con- 
sequentiy, it is possible to further prevent the embedded digital information from being lost against an attack fbr unau- 
thorized utilization from a third person. 

[0057] A nineteenth aspect Is directed to a digital infomnation embedding apparatus for embedding Inherent digital 
20 information in a digital Image signal, comprising: 

band division means for dividing the digital image signal into transfer coefficients over a plurality of frequency bands 
using either discrete wavelet transform or sub-bemd division: 

map infonnation generation means for generating, with respect to each of the transform coefficients included In the 
25 one or two frequency bands out of tiie plurality of frequency bands obtained by the divisfon. map information storing 

a true/false value based on decision whether or not the at)Solute amplitude value of the transform coefficient is 

Included between upper-limit and lower-limit threshold values which are previously determined; 

signal replacement means for replacing tiie transform coefficient conresponding to the position where tiie true/yse 

value of tiie map Information is true witti a previously determined transform value on the basis of tiie sign of the 
30 transform coefficient and the value of tiie digital information to be embedded in ttie transform coefficient; and 

band synthesis means for synthesizing the plurality of transfomi coefficients after the replacement, to reconstruct 

a digital image signal. 

[0058] As described in tiie foregoing, according to the nineteenth aspect, the digital information is embedded only in 
35 the transform coefficients in a deep hierarchical signal which is hardly affected using the disaete wavelet transform or 
the sub-k>and division. Consequentiy. it is possible to further prevent the embedded digital information from being lost 
against an attack for unautiiorized utilization from a tN'rd person. 

[0059] A twentietti aspect is directed to a digital information embedding apparatus for embedding inherent digital Infor- 
mation in a digital image signal, comprising: 

40 

orthogonal transform means fbr divkiing the digital Image signal into a plurality of btock signals of a prevfously 
determined size, and sut^ecting, for each of the block signals, ttie block signal to orthogonal transform, to calculate 
transform coefficients; 

map information generation means for generating, with respect to each of the transform coeff idents included in tiie 
45 one or two block signals out of the plurality of block signals obtained by tiie division, map information storing a 

true/false value based on decision whetiier or not the absolute amplitude value of the transform coefficient is 

included between upper-limit and lower-limit threshold values which are previously determined; 

signal replacement means for replacing the transform coefficient corresponding to tiie position where the true/fialse 

value of tiie map information is true witti a previously determined transform value on the basis of tiie sign of ttie 
so transform coefficient and ttie value of the digital Information to be embedded in the transform coefficient; and 

inverse orttiogonal transform means for subjecting the plurality of transform coefficients after the replacement to 

inverse orthogonal transform, to reconstiuct a digital image signal. 

[0060] As described in ttie foregoing, according to the twentieth aspect, ttie digital information Is embedded only in 
55 the transfonn coefficients In a deep hierarchical signal which is hardly affected using tiie orttiogonal transform. Conse- 
quentiy. it is possible to further prevent the embedded digital information from being lost against an attack for unauttior- 
ized utilization from a third person. 

[0061 ] A twenty-first aspect is characterized in that in ttie twentietti aspect. 
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the orthogonal transform means performs frequency transformation which Is any one of disaete cosine transform, 
Fourier transform and Hadamard transform. 

[0062] As described in the foregoing, according to the twenty-first aspect, the typical system of the frequency trans- 
5 formation performed by the orthogonal transform means in the twentieth aspect Is specified. 
[0063] A twenty-second aspect is characterized in that in the nineteenth aspect, 

the transform value Is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
the signal replacement mear» replaces the transform coefficient with the transform value -i- A when each of bits 
10 composing the digital information takes a logical value 1 and the sign of the transform coefficient is positive, with 
the transform value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with 
the transform value -f B when the bit takes a fogical value 0 and the sign of the transform coefficient is positive, and 
with the transfomi value • B when the bit takes a logical value 0 and the sign of the transfomn coefficient is negative. 

15 [0064] A twenty-third aspect is characterized In that in the twentieth aspect. 

the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
the signal replacement means replaces the transform coefficient with the transform value + A when each of bits 
composing the digital information takes a logical value 1 and tiie sign of the transform coefficient is positive, with 
20 the transform value - A when the bit takes a logical value 1 and the sign of the transform coeff ident is negative, with 
the transform value B when the bit takes a logical value 0 and the sign of the transform coefficient is positive, and 
with the transform value - B when the bit takes a logical value 0 and the sign of the transform coefficient is negative. 

[006^ A twenty-fburth aspect Is characterized in that in the twenty-first aspect. 

25 

the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
the signal replacement means replaces the transform coefficient with tiie transform value + A when each of bits 
composing the digital information takes a logical value 1 and tiie sign of the transform coefficient is positive, with 
the transform value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with 
30 the transform value + B when the bit takes a logical value 0 and the sign of the transform coeff teient is positive, and 
with the transfomn value - B when the bit takes a logical value 0 and ttie sign of the transform coefficient is negative. 

[0066] As desaibed in tiie foregoing, according to the twenty-second to twenty-fourth aspects, the transform coeffi- 
cient whose absolute amplitude value is within the threshokl range is transformed into and replaced with a value within 
35 the threshold range considering the sign of the transform coefficient. Consequentiy. it is possible to reduce the effect on 
the degradation of the image at the time of extracting the embedded digital information, and it is difficult for a tNrd per- 
son to detect the embedded digital information. 

[0067] A twenty4ifth aspect is characterized in that in the nineteenth aspect, 

40 the map information generation means generates the map information witti respect to tiie respective transform 
coefficients having the low frequency components ottier ttian the DC components. 

[0068] A twenty-sixth aspect is characterized in that in tiie twentieth aspect. 

45 the map information generation means generates the map information wttii respect to the respective transform 
coefficients having the low frequency components ottier than the DC components. 

[0069] A twenty-seventh aspect Is characterized in that in tiie twenty-first aspect, 

50 the map information generation means generates the map information witti respect to ttie respective transform 
coefficients having the low frequency components other than tiie DC components. 

[0070] A twenty-eighth aspect is characterized in ttiat in ttie twenty-second aspect 

55 the map information generation means generates the map information witti respect to ttie respective transform 
coefficients having the low frequency components ottier ttian the DC components. 

[0071] A twenty-ninth aspect Is characterized in that In the twenty-third aspect, 
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the map information generation means generates the map information with respect to the respective transform 
coefficients having the low frequency components other than the DC component& 

[0072] A thirtieth aspect is characterized in that in the twenty-fourth aspect, 

5 

the map information generation means generates the map information with respect to the respective transform 
coefficients having the low frequency components otiier than the DC components. 

[0073] As desaibed in the foregoing, according to the twenty-fifth to thirtieth aspects, the digital information is embed* 
10 ded in the frequency signal having the lower frequency component in the nineteenth to twenty-fourth aspects. Conse- 
quentiy, it is possible to further prevent the embedded digital information from being lost against an attack for 
unauthorized utilization from a third person. 

[0074] A thirty-first aspect is directed to a digital infbrmation extracting apparatus fbr extracting inherent digital infor- 
mation embedded by a particular apparatus in transfbrm coefficients obtained by dividing a digital image signal using 
IS either discrete wavelet transfonn or sub-band division, wherein the digital image signal outputted by the particular appa- 
ratus and map infbrmation representing the position where the digital information is embedded are inputted, compris- 
ing: 

band division means fbr dividing the digital image signal into transfbrm coefTicients over a plurality of frequency 
20 bands using eittier discrete wavelet transfbrm or sub-t}and division; 

map infbrmation analysis means fbr extracting, on the basis of the map Infbrmation. the transform coefficient cor- 
responding to the position where a true/false value of the map information is true and the other transform coeffi- 
cients in the same space representation region in the same direction of division as ttie frequency band including 
the transform coefficient; 

2S coefficient calculation means for calculating a total value of the transform coefficients included in the one or two or 
more frequency bands out of the transform coefficient and the other transform coefficients which are extracted; and 
digital information judgment means for judging the sign of ttie total value, to extract the embedded digital infbrma- 
tion on the basis of the results of the judgment. 

30 [0075] As desaibed in the foregoing, according to the thirty-first aspect, ttie logical value of the embedded digital 
information is judged by the results of extracting the transform coefficients which have been embedded in the low fre- 
quency band which is hardly affected by data destruction in high frequency bands, and calculating the total value of tiie 
transform coefficients using a previously determined mettiod. Consequentiy. accurate digital information can be 
exfracted without being affected by an attack from an unautiiorized user. 

35 [0076] A tiiirty-second aspect is directed to a digital information extracting apparatus for extracting inherent digital 
information embedded by a particular apparatus in transform coeffidents obtained by dividing a digital image signal 
using e'rther discrete wavelet transform or sub-band division, wherein tiie digital image signal outputted by the particular 
apparatus, map information representing the position where the digital Infbrmation is embedded, and information rep- 
resenting a transform value to be embedded are inputted, comprising: 

40 

band division means for dividing the Image signal into transform coefficients over a plurality of frequency bands 
using either discrete wavelet transform or sub-band division; 

map information analysis means for extracting, on the basis of tiie map information, the transform coefficient cor- 
responding to tiie position where a true/false value of tiie map Information is ti-ue; 
45 error calculation means for calculating an absolute error between 0ie extracted transform coefficient and the trans- 
form value; and 

digital information judgment means for judging the absolute enror, to extract the embedded digital information on 
the basis of the results of the judgment 

so [0077] As described in the foregoing, according to the tliirty-second aspect, the logical value of tiie embedded digital 
information Is judged by tiie results of extracting the transform coefficient which has been embedded in a deep hierar- 
chical signal which is not affected by data destruction in high frequency k>ands, and calculating and judging the absolute 
enror between the transform coefficient and tiie transform value using a previously determined method. Consequentiy, 
accurate digital Infomiation can be extracted without being affected by an attack from an unauthorized user. 

55 [0078] A thirty-third aspect is directed to a digital information extracting apparatus for extracting inherent digital infor- 
mation emt>edded by a particular apparatus in transform coefficients obtained by subjecting a digital image signal to fre- 
quency transformation which is any one of discrete cosine transform, Fourier transform and Hadamard transform, ttten 
dividing the digital image signal into blocks, and subjecting each of the blocks to orthogonal transform, wherein the dig- 
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itat image signal oirtputted by the particular apparatus, map information representing the position where the digital infor- 
mation Is embedded, and information representing a transform value to be embedded are inputted, comprising: 

orthogonal transform means for dividing the digital image signal into a plurality of block signals of a previously 
5 determined size, and subjecting, for each of the block signals, the btock signal to orthogonal transform, to calculate 
transform coefficients; 

map information analysis means 16r extracting, on the basis of the map information, the transform coefficient cor- 
responding to the positfon where a true/false value of the map informatfon is true: 

error calculation means for calculating an absolute error between the extracted transform coefficient and the trans- 
10 form value; and 

digital information judgment means for judging the absolute enror, to extract the embedded digital information on 
the basis of the results of the judgment. 

[0079] As described in the foregoing, according to the thirty-third aspect, the logical value of the embedded digital 
75 information is judged by the results of extracting the transform coefficient which has been emt>edded in a deep hierar- 
chical signal which is not affected by data destmction in high frequency bands and calculating and judging the absolute 
error between the transform coefficient and the transform value using a previously determined method. Consequentiy, 
accurate digital information can be extracted without being affected by an attack from an unauthorized user. 
[0080] A tiiirty-fburth aspect is directed to a digital information embedding method of embedding Inherent digital infor- 
20 mation in a digital image signal, comprising tiie steps of: 

dividing the digital image signal into transform coefficients ever a plurality of frequency bands using either discrete 
wavelet transform or sub-band division; 

dividing tiie lowest frequency band out of the plurality of frequency bands obtained by tiie division into a plurality of 
25 blocks In accordance with a previously determined block size; 

calculating for each of the btocte a mean value M of the transfomi coefficients in tiie blocK and subjecting the mean 
value M to linear quantization using a previously determined quantization step-size Q (Q is an integer of not less 
than one), to calculate a quantization value; 

replacing for each of the blocks, on the basis of the quantization value and tiie value of the digital information to be 
30 embedded which correspond to the blocK the quantization value; 

subjecting for each of the blocte the replaced quantization value to inverse linear quantization using the quantiza- 
tion step-size Q to calculate a mean value M\ and adding a difference DM (b M' - M) between the mean value M' 
and the mean value M to all the transform coefficients in the block; 

calculating a mean value LM of the transform coefficients In tiie lowest frequency band after the addition of the dff- 
35 ference DM; and 

reconstructing a digital image signal in which the digital infomnation has been embedded using the lowest fre- 
quency band after the addition of the dffference DM and the other frequency bands. 

[0081 ] As described in the foregoing, according to the thirty-fourth aspect, ttie digital information is embedded in the 
40 transform coefficients in the lowest frequency band using either the discrete wavelet transform or the sub-band division. 
Consequentiy, it is possible to prevent the embedded digital information from being tost against an attack for unauthor- 
ized utilization from a third person. 

[0082] A thirty-f iftii aspect is cfirected to a digital information embedding method of embedding inherent digital infor- 
mation In a digital image signal, comprising tiie steps of: 

4S 

dividing the digital in^ge signal into a plurality of blocks each composed of a plurality of pixels previously deter- 
mined, and subjecting, for each of the blocks, the block to orthogonal transform, to cafoulate transfonn coefficients; 
further classifying the plurality of blocks obtained by tiie division into groups each comprising one or two or more 
blocks in accordance witii a previously detennined number of blocks; 
so extracting, for each of blocks belonging to each of the groups, the transform coeff ident having tiie lowest frequency 
component (hereinafter referred to as a DC component) out of tine transform coefficients in the block and calculat- 
ing a mean value M of the respective DC components in the blocks, and subjecting tiie mean value M to linear 
quantization using a previously determined quantization step-size Q (Q is an integer of not less than one), to cal- 
culate a quantization value; 

55 replacing for each of the groups, on the basis of the quantization value and the value of the digital information to be 
embedded which correspond to the group, the quantization value; 

subjecting for each of the groups tiie replaced quantization value to inverse linear quantization using the quantiza- 
tion step^ize Q to calculate a mean value M*. and adding a difference DM (o M* - M) between the mean value M' 
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and the mean value M to all the respective DC components in the blocks belonging to the group; 
subjecting the plurality of blocks after the addition of the difference DM to inverse orthogonal transform, to recon- 
struct a digital image signal in which the digital information has been embedded; and 
calculating a mean value LM of the amplitude values of the pixels in the reconstructed digital image signal. 

[0083] As described In the foregoing, according to the thirty-fifth aspect, the digital infbmiation is embedded only In 
the lowest frequency component using the orthogonal transform. Consequently, it is possible to prevent the embedded 

digital information from being lost against an attack for unauthorized utilization from a third person. 
[0084] A thirty-sixth aspect is characterized in that in the thirty-fifth aspect, 

the step of respectively calculating the transform coefficients performs signal transformation which is any one of 
disaete cosine transform, Fourier transform and Hadamard transform. 

[0085] As descrfoed in the foregoing, according to the thirty-sixth aspect, the typical system of the signal transforma- 
tion performed in the calculating step in the thirty-fifth aspect is specified. 

[0086] A thirty-seventh aspect ^ directed to a digital information embedding method of embedding inherent digital 
Information in a digital image signal, comprising the steps of: 

dividing the digital image signal into a plurality of blocks each composed of a plurality of pixels previously deter- 
mined; 

calculating for each of the blocks a mean value M of the pixels composing the block, and subjecting the mean value 
M to linear quantization using a previously determined quantization step-size Q (Q is an integer of not less than 
one), to calculate a quantization value; 

replacing for each of the bfocKs. on the k>asls of the quantization value and the value of the digital infomnation to be 
embedded which correspond to the block, the quantization value; 

subjecting for each of the blocks the replaced quantization value to inverse linear quantization using the quantiza- 
tion step-size Q to calculate a mean value M'. and adding a difference DM M' - M) between the mean value M* 
and the mean value M to all the pixels composing tiie block; and 

calculating a mean value LM of the amplitude values of the pixels in the digital image signal after tiie addition of tiie 
difference DM. 

[0087] As described in the foregoing, according to the thirty-seventh aspect, the digital information is embedded in 
the mean value of the pixels composing the blocK tiiat is, the lowest frequency component. Consequentiy, it is possible 
to prevent the embedded digital infbrmation from being lost against an attack for unauttiorized utilization from a third 
person. 

[D088] A thirty-eighth aspect is characterized in that in the thirty-fourtii aspect. 

the step of repladng the quantization value replaces tiie quantization value witii an odd value closest to the value 
of (M/Q) when each of bits composing tiie digital information takes a logical value 1 . while replacing the quantiza- 
tion value with an even value closest to the value of (M/Q) when tiie bit takes a logical value 0. 

[0089] A thirty-ninth aspect is characterized in that in the thirty-fifth aspect, 

tiie step of replacing ttie quantization value replaces tiie quantization value witti an odd value closest to the value 
of (M/Q) when each of bits composing the digital information takes a logical value 1 . while replacing ttie quantiza- 
tion value with an even value closest to the value of (M/Q) when the bit takes a foglcal value 0. 

[0090] A Ibrtietii aspect is characterized in that in the thirty-sixth aspect. 

tiie step of replacing the quantization value replaces tiie quantization value with an odd value closest to the value 
of (M/Q) when each of bits composing the digital information takes a logical value 1 , while replacing the quantiza- 
tion value with an even value closest to tiie value of (M/Q) when the bit takes a logical value 0. 

[0091 ] A forty-first aspect is characterized in that in the thirty-seventh aspect, 

the step of replacing ttie quantization value replaces tiie quantization value witii an odd value dosest to the value 
of (M/Q) when each of bits composing tiie digital information takes a logical value 1 . while replacing ttie quantiza- 
tion value with an even value cfosest to the value of (M/Q) when the bH takes a logical value 0. 
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[0092] As described in the foregoing, according to the thirty-eighth to forty-first aspects, the quantization value is 
replaced with an odd or even value closest to the value of (M/Q) on the basAS of the logical value of each of the bits com- 
posing the digital information in the thirty-fourth to thirty-seventh aspects. Consequently, it is possible to reduce the 
effect on the degradation of the image at the time of extracting the embedded digital information, and It is difficult for a 
5 third person to detect the embedded digital information. 

[0093] A forty-second aspect is directed to a digital information extracting method of extracting inherent digital infor- 
mation embedded by a particular apparatus in transform coefficients in the lowest frequency band obtained by dividing 
a digital image signal using either cGsaete wavelet transform or sub-band division, wherein the digital image signal out- 
putted by the particular apparatus and a quantization step-size are Inputted, comprising the steps of: 

10 

dividing the digital image signal into transform coefficients over a plurality of frequency bands using either discrete 
wavelet transform or sub-t)and division; 

dividing the lowest frequency band out of the plurality of frequency bands obtained by the division into a plurality of 
blocks in accordance with a previously detemiined block size; 
IS calculating for each of the blocks a mean value M of the transform coeff ici^its in the blocK and subjecting the mean 
value M to linear quantization using the previously determined quantization step-size Q. to calculate a quantization 
value; and 

judging whether the quantization value is even or odd, to extract the embedded digital information on the basis of 
the results of the judgment. 

20 

[0094] As described in the foregoing, according to the forty-second aspect, the logical value of the embedded digital 
information is judged by the results of extracting tiie transform coefficients which have been embedded in the lowest 
frequency band which is hardly affected by data destruction in high frequency bands, and calculating the quantization 
value of the mean value of the transform coefficients in each of the blocks in tiie lowest frequency band using a prevl- 
25 ously detennined method. Consequentiy. accurate digital Informatfon can be extracted without being affected by an 
attack from an unauthorized user. 

[0095] A forty-third aspect is directed to a digital information extracting method of extracting inherent digital informa- 
tion embedded by a particular apparatus in transform coefficients in tiie fowest frequency band obtained by dividing a 
digital image signal using eiflier disaete wavelet transform or sub-band division, wherein tiie digital image signal out- 
30 putted by ttie particular apparatus, a quantization step-size, and a mean value LM of the transform coefficients in the 
lowest frequency bard at the time of output are inputted, corriprising the steps of: 

dividing the digital image signal into transform coefficients over a plurality of frequency bands using eitiier disaete 
wavelet transform or sub-t)and division; 

35 calculating a mean value LM' of the transform coefficients In tiie lowest frequency band out of the plurality of fre- 
quency bands obtained by the divisfon, and subtracting a difference DM (e LM' - IM) between the mean value LM' 
and the mean value LM from all the transform coefficients in the lowest frequency band; 
dividing the lowest frequency band after tiie subtraction of the difference DL into a plurality of blocks in accordance 
witti a previously determined block size; 

40 calculating for each of the blocks a mean value M of tiie ti'ansform coefficients in tiie block, and subjecting tiie mean 
value M to linear quantizatfon using the quantization step-size Q, to calculate a quantization value; and 
judging whettier tiie quantization value Is even or odd. to extract the embedded digital information on tiie basis of 
the results of the judgment 

45 [0096] As described in tiie foregoing, according to tiie forty-third aspect, tiie logical value of the enfoedded digital 
Information is judged by the results of calculating, witti respect to the lowest frequency band including the transform 
coefficients wtiose mean value is con'ected using the mean values LM' and LM even when it is changed by image 
processing such as Irreversible compression, tiie quantization value of the mean value of the transfbrm coeff idenls In 
each of ttie blocks in the lowest frequency band using a previously determined metiiod. Consequentiy. more accurate 

so digital information can be extracted without being affected by an attack from an unauthorized user. 

[0097] A forty-fourth aspect is directed to a digital information extracting method of extoBcting inherent digital informa- 
tion embedded by a particular apparatus in tiansform coefficients obtained by subjecting a digital image signal to fre- 
quency transformation which any one of disaete cosine transform. Fourier transform and Hadamard transform, ttien 
dividing ttie digital image signal into blocks, and subjecting each of the blocks to orthogonal transform, wherein ttie dig- 

55 ital image signal outputted by the particular apparatus and a quantization step-size are inputted, comprising the steps 
of: 

dividing tiie digital image signal Into a plurality of blocks each composed of a plurality of pixels prevfously deter- 
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rruned. and subjecting, for each of the blocks, the block to orthogonal transform, to calculate transform coefficients; 
further classifying the plurality of blocks obtained by the division into groups each comprising one or two or more 
blocks in accordance with a previously determined number of blocks; 

calculating for each of the groups a mean value of the respective transform coefficients having the lowest frequency 
5 components in the blocks belonging to the group, and Subjecting the mean value to linear quantization using the 
previously determined quantization step^ize, to calculate a quantization value; and 

judging whether the quantization value is even or odd. to extract the embedded digital information on the basis of 
the resuHs of the judgment 

10 [0098] As described in the foregoing, according to the forty-fourth aspect, the logical value of the en^edded digital 
information is judged by the results of extracting the transform coefficient which has been embedded in the lowest fre- 
quency component which is hardly affected by data destruction in high frequency bands, and calculating the quantiza- 
tion value of the mean value of the respective transform coefficients having the lowest frequency components in the 
plurality of blocks using a previously determined mettiod. Consequently, accurate digital infbnuation can be extracted 

15 without being affected by an attack from an unauthorized user 

[0099] A forty-fifth aspect is directed to a digital inforn^tion extracting metiiod of extracting inherent digital information 
embedded by a particular apparatus in transform coefficients obtained by subjecting a digital image signal to signal 
transformation which is any one of discrete cosine transform. Fourier transfomfi and Hadamard transform, then dividing 
the digital image signal into bk)cks. and subjecting each of tiie blocks to ortiiogonal transfbrm. wherein tiie digital image 

20 signal outputted by the particular apparatus, a quantization step-size, and a mean value LM of the amplitude values of 
pixels in the digital image signal at ttie time of output are inputted, comprising the steps of: 

calculating a mean value LM' of the amplitude values of the pixels in the digital image signal at the time of input, 
and subtracting a difference DM (b lM' * LM) between the mean value LM' and tiie mean value LM from tiie values 
2S of all the pixels in tiie digital image signal; 

dividing the digital image signal after the subtraction of the difference DL into a plurality of blocks each composed 
of the plurality of pixels previously determined, and subjecting, for each of the blocks, the block to orthogonal trans- 
form, to calculate transfbrm coefficients; 

further classifying tiie plurality of blocks obtained by tiie division into groups each comprising one or two or more 
30 blocks in accordance witii a previously determined number of blocks; 

cateulating for each of the groups a mean value of the respective transfbrm coefficients having the lowest frequency 
components in the blocks belonging to the group, and subjecting the mean value to linear quantization using tiie 
previously determined quantization step-size, to calculate a quantization value; and 

judging whettier tiie quantization value is even or odd. to extract the embedded digital Information on the basis of 
35 tiie results of the judgment. 

[01 00] As desaibed in tiie foregoing, according to the forty-fifth aspect, tiie logical value of the embedded digital Infor- 
mation is judged by the results of calculating, with respect to the lowest frequency component, in ttie digital image sig- 
nal, including the transfomn coefficients whose mean value is corrected using the mean values LM' and LM of the 

40 amplitude values of the pixels in the digital image signal even when it is changed by image processing such as irrevers- 
ible compression, the quantization value of the mean value of the respective transfbrm coefficients having the bwest 
frequency components in the plurality of blocks using a previously determined method. Consequently, more accurate 
digital information can be extracted wittiout being affected by an attack from an unauttiorized user. 
[0101 ] A forty-sixtii aspect is directed to a digital information extracting method of extracting inherent digital informa- 

45 tion embedded by a particular apparatus in a mean value of pixels composing each of blocks obtained by dividing a dig- 
ital image signal, wherein the digital image signal outputted by the particular apparatus and a quantization step-size are 
inputted, comprising the steps of: 

divkiing the digital image signal into a plurality of blocks each composed of a plurality of pixels previously deter- 

50 mined; 

calculating for each of ttie blocks a mean value of the pixels composing ttie block, and subjecting the mean value 
to linear quantization using the quantization step-size, to calculate a quantization value; and 
judging whettier ttie quantization value is evm or odd. to extract ttie enf4}edded digital information on ttie basis of 
the results of the judgment 

55 

[0102] As described in ttie foregoing, according to the forty-slxtti aspect ttie logical value of ttie embedded digital 
infbmiation is judged by ttie results of extracting ttie mean value of the pi^^ls composing the block which is hardly 
affected tiy data destruction in high frequency bands, and calculating the quantization value of the mean value using a 
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pre^ousiy determined method. Consequently, accurate digital information can be extracted without being affected by 
an attack from an unauthorized user. 

[0103] A forty-seventh aspect is (firected to a digital infomiation extracting method of extracting inherent digital infor- 
mation embedded by a particular apparatus in a mean value of pixels composing each of blocks obtained by dividing a 
5 digital in^ge signal, wherein the digital Image signal outputted by the particular apparatus, a quantization step^ize, and 
a mean value LM of the amplitude values of the pixels in the digital image signal at the time of output are inputted, com- 
prising the steps of : 

calculating a mean value IM of the amplitude values of the pixels in the digital image signal at the time of input, 
10 and subtracting a difference DL (= LM' - LM) between the mean value LM' and the mean value LM from the values 
of all the pixels in the digital image signal; 

dividing the digital image signal after the subtraction of the difference DL into a plurality of blocte each composed 
of a plurality of pixels previously determined; 

calculating a mean value of the pixels composing each of the bfocks obtained by the division, and subjecting the 
75 mean value to linear quantization using the quantization step-size, to calculate a quantization value; and 

judging whether the quantization value Is even or odd, to extract the embedded digital information on the basis of 
the results of the judgment 

[0104] As described in the foregoing, aocording to the forty-seventh aspect, the logical value of the embedded digital 
20 information is judged by the results of calculating, with respect to the digital image signal including the blocks each com- 
posed of pixels whose mean value is corrected using the mean values LM' and LM of the amplitude values of the pixels 
In the digital image signal even when it Is changed by image processing such as irreversible compression, the quanti- 
zation value of the mean value of the pixels composing the block using a previously determined method. Consequentiy, 
accurate digital Information can be extracted without t)eing affected by an attack from an unauthorized user. 
25 [OlOq A forty-eighth aspect is directed to a digital information embedding method of embedding inherent digital infor- 
mation In a digital image signal, comprising the steps of : 

dividing the digital image signal into a plurality of frequency bands to obtain transform coefficients using either dis- 

aete wavelet transform or sub't>and division; 
30 generating, with respect to each of the transform coefficients included in the one or two frequency bands out of tiie 

plurality of frequency t>ands obtained by the division, map information storing a true/folse value based on decisfon 

whether or not all the absolute amplitude values of the transform coefficient and the other trar^form coefficients in 

the same space representation region in the same direction of division as the one or two frequency bands are not 

more tiian a previously determined set value: 
35 replacing all of tiie transform coefficient and tiie ottier transfomi coefficients which con^espond to tiie position where 

the true^lse value of the map information is true with a previously determined transform value on the t)asis of tiie 

value of the digital information to be embedded in tiie transform coefficients; and 

synthesizing the plurality of transform coefficients after the replacement, to reconstruct a digital image signal. 

40 [0106] As described in tiie foregoing, according to the forty-eighth aspect, the digital information is embedded in a 
frequency signal over a plurality of hierarchies using either the disaete wavelet transform or the sub-band division. Con- 
sequentiy. it is possible to prevent the embedded digital information from being lost against an attack for unauttiorized 
utilization from a third person. 

[0107] A fbrty-nlntti aspect is diaracterized In that in tiie forty-eighth aspect, 

45 

the transform value is set to integers ± K which are not more than the set value, and 

the replacing step replaces the transform ooeffident cmd tiie other transform coefficients wHh tiie transform value 
•I- K when each of bits composing the digital information takes a logical value 1 , while replacing the transfbrm coef- 
ficients witfi ttie transform value - K when tiie bit takes a logical value 0. 

so 

[0108] As described in tiie foregoing, according to the forty-ninth aspect, the transform coefficient whose absolute 
amplitude value is not more than tiie set value is replaced witti tiie transform values ± K which are set to not more ttian 
the set valua Consequentiy, it is possible to reduce tiie effect on the degradation of the image at the time of extracting 
the embedded digital information, and it is difficult for a third person to detect ttie embedded digital information. 
55 [0109] A fiftietti aspect Is characterized in that in the forty-eighth aspect, 

the generating step generates the map information with respect to tiie transform coefficients included in at least 
one or both of the frequency band which is taw In its horizontal component and Is high in its vertical component and 
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the frequency band which is high in its horizontal component and is low in its vertical component. 
[01 10] A fifty-first aspect Is characterized In that in the fbrty-ninth aspect, 

5 the generating step generates the map inlbnnation with respect to the transform coefficients included in at least 
one or both of the frequency band which Is low in its horizontal component and is high in Its vertical component and 
the frequency band which is high In Hs horizontal component and Is low in its vertical component. 

[0111] As desaibed in the foregoing, according to the fiftieth and fifty-first aspects, the digital information Is embedded 
10 in the frequency signal having the lower frequency component in the forty-eighth and fbrty-ninth aspects. Consequently, 
it is possible to prevent the embedded digital information from being lost against an attack for unauthorized utilization 
from a third person. 

[0112] A fifty-second aspect is directed to a digital information embedding method of embedding inherent digital infor- 
mation in a digital image signal, comprising tiie steps of : 

IS 

dividing the digital inrtage signal into fransfbrm coeffidents over a plurality of frequency bands using either discrete 
wavelet transform or sub-t)and division; 

generating, with respect to each of the transform coefficients included in tiie one or two frequency bands out of tiie 
plurality of frequency bands obtained by the division, map information storing a frue/blse value based on decision 
20 whettier or not the absolute amplitude value of the transform coefficient Is included between upper-limit and lower- 
limit threshold values which are previously determined; 

replacing the transform coefficient con^esponding to the position where the true/false value of the map information 
is true witii a previously determined transform value on ttie basis of the sign of the fransform coefficient and tiie 
value of tiie digital infbrmation to be embedded in the transform coefficient; and 
25 synthesizing the plurality of transform coefficients after the replacement, to reconstruct a digital image signal. 

[01 13] As described in the foregoing, acoording to tiie fifty-second aspect, the digital information is embedded only in 
the fransform coefficients in a deep hierarchical signal which is hardly affected using either the disaete wavelet frans- 
fbrm or ttie sub-band division. Consequentiy, it is possible to furtiier prevent the errtbedded digital information from 
30 being lost against an attack for unautiiorized utilization from a ttiird person. 

[0114] A fifty-third aspect Is directed to a digital Infbrmation embedding mettiod of embedding Inherent digital infor- 
mation in a digital image signal, comprising tiie steps of : 

dividing ttie digital image signal Into a plurality of block signals of a previously determined size, and subjecting, fbr 
35 each of ttie block signals, ttie block signal to orthogonal transform, to calculate fransfbrm coefficients; 

generating. wHh respect to each of the transform coefficients included In ttie one or two block signals out of the plu- 
rality of block signals obtained by ttie division, map inftymation storing a frue/false value based on declston whether 
or not the absolute amplitude value of the transform coefficient is included between upper-limit and lower-limit 
threshold values which are previously determined; 
40 replacing ttie fransform coefficient corresponding to the position where the true/false value of ttie map infbrmation 
is true with a previously determined transform value on the basis of the sign of the transfr>rm coefficient and the 
value of the digital infbrmation to be embedded in the transform coefficient; and 

subjecting ttie plurality of transform coefficients after ttie replacement to inverse ortiiogonal transform, to recon- 
struct a digital image signal. 

45 

[0115] As described in the fbregoing. according to ttie fifty-third aspect, ttie digital infbrmation is embedded only in 
the fransform coefficients In a deep hierarchical signal which is hardly affected using ttie orttiogonal transform. Conse- 
quentiy. It Is possible to furttier prevent the embedded digital Information from being lost against an attack fbr unauttior- 
ized utilization from a third person. 
50 [01 16] A f ifty-fburtti aspect is characterized in ttiat in ttie fifty-third aspect. 

ttie calculating step performs frequency transformation which is any one of discrete cosine transform. Fourier frans- 
form and Hadamard transform. 

55 [01 1 7] As descn'bed In ttie fbregoing. according to the f ifty-fburtti aspect, ttie typical system of the frequency transfor- 
mation performed by the orthogonal transform means in the fifty-third aspect is specified. 
[0118] A fifty-fiftti aspect is characterized in ttiat in the fifty-second aspect. 
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the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
the replacing step replaces the transform ooeff ictent wHh the transform value -¥ A when each of bits composing the 
digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the transform 
value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with the transform 
5 value + B when the bit takes a logical value 0 and the sign of the transform coefficient is positive, and with the trans- 
form value - B when the bit takes a logical value 0 and the sign of the transform coefficient is negative. 

[0119] A fifty-sixth aspect is characterized in that in the fifty-third aspect 

10 the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 

the replacing step replaces the transform coefficient with the transform value + A when each of bits composing the 
digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the transform 
value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with the transform 
value + B when the bit takes a logical value 0 and the sign of the transform coefficient is positive, and with the trans- 

15 form value - B when the bit takes a logical value 0 and the sign of the transform coefficient is negative. 

[0120] A fifty-seventh aspect is characterized in that in the fifty-fourth aspect, 

the transfomi value is set to integers ± A and ± B between the upper-limit and k)wer-limit threshold values, and 
20 the replacing st^ replaces the transform coefficient with the transform value + A when each of bits composing the 
digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the transform 
value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with the transform 
value 4- B when the bit takes a logical value 0 and the sign of the transform coefficient is positive, and with the trans- 
form value - B when the bit takes a logical value 0 and the sign of the transfbrm coefficient is negativa 

25 

[0121] As described in the foregoing, according to the fifty-fifth to fifty-seventh aspects, the transfbrm coefficient 
whose absolute amplitude value is within the threshold range is transformed into and replaced with a value within tiie 
threshold range considering the sign of the transfbrm coefficient Consequently, it is possible to reduce the effect on the 
degradation of the image at the time of extracting the embedded digital information, and it is difficult for a third person 
30 to detect the embedded digital information. 

[0122] A fifty-eighth aspect is characterized in that in the fifty-second aspect. 

the generating step generates the map information with respect to the respective transform coefficients having tiie 
low frequency components other than the DC components. 

35 

[0123] A fifty-ninth aspect is characterized In that in the fifty-third aspect. 

the generating step generates the map information witii respect to the respective transfbrm coefficients having the 
tow frequency components other than the DC components. 

40 

[0124] A sixtieth aspect is characterized In that in the fifty-fourth aspect 

the generating step generates the map information with respect to the respective transform ooeff teients having the 
low frequency components other than the DC components. 

45 

[0125] A sixty-first aspect is characterized in that in the fifth-fifth aspect, 

the generating step generates the map Information with respect to the respective transfomi coefficients having ttie 
low frequency components other than the DC components. 

[0126] A sixty-second aspect is characterized in that in the fifty-sixth aspect. 

the generating step generates the map information with respect to the respective transfbnn ooefficienis having tiie 
low frequency components other than the DC components. 

55 

[0127] A sixty-third aspect is characterized in that In the fifty-seventh aspect, 

the generating step generates the map infbrmation wfth respect to the respective transfonn coefficients having the 
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low frequency components other than the DC components. 

[0128] As descrit)ed in the foregoing, according to the fifty-eighth to sixty-third aspects, the digital information is 
emt>edded in the frequency signal having the lower frequency component In the fifty-second to fifty-seventh aspects. 
5 Consequently. It Is possible to further prevent the embedded digital information from being lost against an attack for 
unauthorized utilization from a third person. 

[0129] A sixty-fourth aspect is directed to a digital information extracting method of extracting inherent digital Informa- 
tion embedded by a particular apparatus in transform coefficients okTtained by dividing a digital Image signal using either 
discrete wavelet transform or sub-band division, wherein the digital Image signal oulputted by the particular apparatus 
10 and map infonnation representing the position where the digital infonnation is embedded are Inputted, comprising the 
steps of : 

dividing the digital image signal into a plurality of frequency bands to obtain transform coefficients using either dis- 
crete wavelet transform or sub-band division; 

IS extracting, on the basis of the map information, the transform coefficient corresponding to the position where a 
true/folse value of the map Information Is true and the other transform coefficients in the same space representation 
region in the same direction of division as the frequency band including the transform coefficient; 
calculating a total value of the transform coefficients included In the one or two or more frequency bands out of the 
transform coefficient and the ottier transform coefficients which are extracted; and 

20 judging the sign of the total value, to extract tiie embedded digital Information on the basis of the results of the judg- 
ment 

[0130] As described in the foregoing, according to tiie sixty-fourth aspect, the logical value of ttie embedded digital 
infonnation Is judged by the results of extracting the transform coefficients which have been embedded In the low fre- 
25 quency band which is hardly affected by data destruction in high frequency bands, and calculating ttie total value of tiie 
transform coefficients using a previously determined method. Consequentiy, accurate digital information can be 
extracted witiiout being affected by an attack from an unauthorized user. 

[01 31 ] A sixty-fifth aspect is directed to a digital information extracting mettiod of extracting inherent digital Information 
embedded by a particular apparatus In transform coefficients obtained by dividing a digital Image signal using eltiier dis- 
30 Crete wavelet transform or sut>-band division, wherein the digital image signal outputted by tiie particular apparatus, 
map Information representing tiie position where the digital informatfon is embedded, and information representing a 
transform value to be embedded are inputted, comprising the steps of : 

dividing tiie image signal into a plurality of frequency bands to obtain transform coefficients using either disaete 
35 wavelet transform or sut>-band division; 

extracting, on tiie basis of the map Information, the transform coefficient corresponding to the position where a 
ti'ue/false value of ttie map information is true; 

calculating an absolute error between the extracted transform coefficient and tiie transform value; and 

judging the absolute enror. to extract the embedded digital information on tiie basis of tiie results of the judgment. 

40 

[0132] As described in the foregoing, according to the sixty-fifth aspect, the logical value of the embedded digital Infor- 
mation is judged by tiie results of extracting the toansform coefficient which has been embedded in a deep hierarchical 
signal which is not affected by data destruction in high frequency bands, and calculating and judging the absolute enror 
between the transform coefficient and the transform value using a previously determined method. Consequentiy. accu- 
45 rate digital information can be extracted witiiout being affected by an attack from an unauthorized user. 

[0133] A sixty-sixth aspect is directed to a digital information extracting mettiod of extracting inherent digital informa- 
tion embedded by a particular apparatus in transform coefficients obtained by subjecting a digital image signal to fre- 
quency transformation which is any one of discrete cosine trar«form, Fourier transform and Hadamard transform, then 
dividing tiie digital in^ge signal Into blocks, and subjecting each of the tdocks to orthogonal transform, wherein ttie dig- 
so ital image signal outputted by the particuleu apparatus, map infonmation representing the position where the digital Infor- 
mation is embedded, and information representing a transform value to be embedded are inputted, comprising the 
steps of : 

divkJing ttie digital image signal into a plurality of block signals of a pronously determined size, and subjecting, for 
55 each of tiie block signals, ttie block signal to orthogonal transform, to calculate transform coefficients; 

extracting, on the basis of the map information, the transform coeffkaent corresponding to the position where a 
true/false value of ttie map information is true; 

calculating an absolute error between the extracted transform coefficient and the transform value: and 
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judging the absolute error, to extract the embedded digital information on the basis of the results of the judgment. 

[0134] As described in the foregoing, according to the sixty-sixth aspect, the logical value of the embedded digital 
infbrnnton is judged by the results of extracting, even with respect to a particular digital image signal which has already 

5 been subjected to frequency transformation, the transform coefficient which has been embedded in a deep hierarchical 
signal which is not affected by data destruction In high frequency bands and calculating and judging the absolute error 
between ttie transform coefficient and the transform value using a previously determined method. Consequently, accu- 
rate digital infomiation can be extracted without being affected by an attack from an unauthorized user. 
[01 35] A sixty-seventh aspect Is directed to a recording medium having a program executed In a computer recorded 

10 thereon, the program realizing on the computer an operational environment comprising the steps of : 

dividing a digital image signal into transform coefficients over a plurality of frequency bands using either disaete 
wavelet transform or sub-band division; 

dividing the lowest frequency band out of the plurality of frequency bands obtained by the division into a plurality of 

IS blocks in accordance with a previously determined block size; 

calculating for each of the blocks a mean value M of the transform coefficients in the blocK and subjecting the mean 
value M to linear quantization ising a previously determined quantization step-size Q (Q is an integer of not less 
than one), to calculate a quantization value; replacing for each of the blod®, on the basis of the quantization value 
and the value of the (figital information to be embedded which correspond to the blocK the quantization value; sub- 

20 jecting for each of the blocks the replaced quantization value to inverse linear quantizatton using the quantization 
step-size Q to calculate a mean value M\ and adding a difference DM (= M' - M) between the mean value M* and 
the mean value M to all the transform coefficients in the block; calculating a mean value LM of the transform coef- 
ficients in the lowest frequency band after the addition of the difference DM; and reconstructing a digital image sig- 
nal in which the digital infbrmatton has been embedded using the lowest frequency band after the addition of the 

2s difference DM and the other frequency bands. 

[0136] A sixty-eighth aspect is directed to a recording medium having a program executed in a computer recorded 
thereon, the program realizing on the computer an operational environment conprlsing the steps of : 

30 dividing a dgital Image signal into a plurality of blocks each composed of a plurality of pixels previously determined, 
and subjecting, for each of the bk)cks, the bkx:k to orthogonal transfbrm, to cateulate transfbmi coefficients; 
further classifying the plurality of blocks obtained by the division into groups each comprising one or two or more 
blocks in accordance with a previously determined number of blocks; 

extracting, for each of the blocks belonging to each of the groups, the transfbrm coefficient having the lowest fre- 
35 quency component (hereinafter referred to as a DC component) out of the transform coefficients in the block and 
calculating a mean value M of the respective DC conponents in the blocks, and subjecting the mean value M to 
linear quantization using a previously determined quantization step-size Q (Q is an integer of not less than one), to 
calculate a quantization value; 

replacing for each of the groups, on the basis of the quantization value and the value of the digital information to be 

40 embedded which con-espond to the group, the quantization value; 

subjecting for each of the groups tiie replaced quantization value to inverse linear quantization using the quantize- 
tfon step-size Q to calculate a mean value M\ and adding a difference DM (» M' - M) between the mean value M' 
and the mean value M to all the DC components in the blocks belonging to the group; subjecting tiie plurality of 
t^ocks after tiie addition of the difference DM to inverse orthogonal transtonn. to reconstruct a digital image signal 

45 in which the digital information has been embedded; and 

calculating a mean value LM of the amplitude values of the pixels in tiie reconstructed digital image signal. 

[0137] A sixty-ninth aspect is characterized in that in tiie sixty-eighth aspect, 

50 the step of respectively calculating the transform coefficients performs signal transformation which is any one of 
discrete cosine transform, Fourier transform and Hadamard transfbrm. 

[0138] A seventieth aspect is directed to a recording medium having a program executed in a computer recorded tiier- 
eon. the program realizing on the computer an operational environment comprising the steps of : 

55 

dividing a digital image signal into a plurality of blocks each composed of a plurality of pixels previously determined; 
calculating for each of the blocks a mean value M of the pixels conpostng the Uodii^ and subjecting the mean value 
M to linear quantization using a prevfously determined quantization step-size Q (Q Is an integer of not less than 
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one), to calculate a quantization value; 

replacing for each of the blocks, on the basis off the quantization value and the value of the digital information to be 
embedded which correspond to the block, the quantization value; 

subjecting for each of the blocte the replaced quantization value to inverse linear quantization using the quantiza- 
5 tion step-size Q to calculate a mean value M*. and adding a difference DM (= M' - M) b^een the mean value M* 
and the mean value M to all the pixels composing the block; and 

calculating a mean value LM of the amplitude values of the pixels in the drgitat image signal after the addition of the 
difference DM. 

10 [0139] A seventy-first aspect is characterized in that in the sixty-seventti aspect 

the step of replacing the quantization value replaces the quantization value with an odd value closest to the value 
of (M/Q) when each of bits composing tiie digital information takes a logical value 1 . while replacing the quantiza- 
tion value with an even value ctosest to the value of (M/Q) when tiie bit takes a toglcal value 0. 

75 

[0140] A seventy-second aspect is characterized in that in the sixty-eighth aspect. 

the step of replacing the quantization value replaces tiie quantization value witii an odd value closest to tiie value 
of (M/Q) when each of bits composing the digital information takes a logical value 1 . while replacing the quantiza- 
20 tion value with an even value closest to tiie value of (M/Q) when the bit takes a logical value 0. 

[0141 ] A seventy-third aspect is characterized in that in tiie sixty-ninth aspect, 

the step of replacing the quantization value replaces tiie quantization value witii an odd value closest to the value 
2s of (M/Q) when each of bits composing the digital information takes a logical value 1 . while replacing tiie quantiza- 
tion value with an even value closest to the value of (M/Q) when the bit takes a fogical value 0. 

[0142] A seventy-fourtti aspect is characterized in that in tfie seventietii aspect. 

30 the step of replacing the quantization value replaces tiie quantization value witii an odd value closest to the value 
of (M/Q) when each of bits composing the digital Information takes a logical value 1 , while replacing ttie quantiza- 
tion value with an even value closest to the value of (M/Q) when the bit takes a logical value 0. 

[0143] A seventy-fiftti aspect Is directed to a recording medium having a program executed in a computer recorded 
35 thereon, tiie program realizing on the computer an operational environment comprising, with respect to a digital image 
signal having inherent digital information embedded by a particular apparatus in transform coefficients in the lowest fre- 
quency band obtained by dividing the digital image signal using eitfier discrete wavelet transform or sub-band division, 
witii using a quantization step-size oulputted by the particular apparatus, the steps of: 

40 dividing the digital image signal into transform coeffidents over a plurality of frequency t)ands using eittier disaete 
wavelet transform or sub-t)and division; 

divkiing the lowest frequency band out of the plurality of frequency bands obtained by the division into a plurality of 
blocks in accordance witti a previously determined block size; 

calculating for each of tiie blocks a mean value M of tiie transform coefficients in tiie block, and subjecting tiie mean 
45 value M to linear quantization using the previously determined quantization step-size, to calculate a quantization 
value; and 

judging whetiier tiie quantization value is even or odd, to extract ttie embedded digital information on the basis of 
ttie results of ttie judgment 

so [0144] A seventy-sixtti aspect is directed to a recording medium having a program executed in a computer recorded 
thereon, ttie program realizing on the computer an operational environment comprising, with respect to a digital image 
signal having inherent digital information en^edded by a particular apparatus in transform coefficients in the lowest fre- 
quency band obtained by divkling the digital image signal using eittier discrete wavelet transform or sub-band division, 
and with a quantization step-size outputted by the particular apparatus and a mean value LM of the fransform coeff i- 

55 dents in the lowest frequency band at the time of output, ttie steps of : 

divkting the digital image signal into transform coefficients over a plurality of frequency bands using eittier disaete 
wavelet transform or sub-band division; 



22 



EP0920185A2 

calculating a mean value IhA' of the transform coefficients in the lowest frequency band out of the plurality of fre- 
quency bands obtained by the division, and subtracting a difference DM (= LM' - LM) between the mean value LM' 
and the mean value LM from all the transform coefficients in the lowest frequency band; 
dividing the lowest frequency band after the subtraction of the difference DL into a plurality of blocks in accordance 
5 with a previously detemnined block size; calculating for each of the blocte a mean value M of the transform coeffi- 
cients in the blocK and subjecting the mean value M to linear quantization using the quantization step-size Q. to 
calculate a quantization value; and 

judging whether the quantization value even or odd, to extract the embedded digital infomnation on the basis of 
the results off the judgment 

10 

[0145] A seventy-seventh aspect is directed to a recording medium having a program executed in a computer 
recorded thereon, the program realizing on the computer an operational environment comprising, with respect to a dig- 
ital infiage signal having inherent digital information embedded by a particular apparatus in transform coefficients 
obtained t)y subjecting the digital image signal to frequency transformation which is any one of discrete cosine trans- 
75 form. Fourier transfomi and Hadamard transform, then dividing the digital image signal into blocks, and subjecting each 
of the blocks to orthogonal transform, and with using a quantization step-size outputted by the particular apparatus, the 
steps of : 

dividing the digital image signal into a plurality of bfocks each composed of a plurality of pixels previously deter- 
ge mined, and subjecting, for each of the blocks, the block to orthogonal transform, to calculate transform coefficients; 
further classifying the plurality of blocks obtained by the division into groups each comprising one or two or more 
blocks in accordance with a previously determined number of blocks; 

calculating for each of the groups a mean value of the respective transform coefficients having the lowest frequency 
components in the blocks belonging to the group, and subjecting the mean value to linear quantization using the 
2s previously determined quantization step-size, to calculate a quantization value; and 

judging whether the quantization value is even or odd, to extract the embedded digital informatfon on the basis of 
the results of the judgment. 

[0146] A seventy-eighth aspect is directed to a recording medium having a program executed in a computer recorded 
30 thereon, the program realizing on the computer an operational environment comprising, with respect to a digital image 
signal having inherent digital information embedded by a particular apparatus in transform coefficients obtained by 8ut>- 
jecting the digital image signal to signal transformation which is any one of discrete cosine transform, Fourier transform 
and Hadamard transform, then dividing the digital image signal into blocks, and subjecting each of the blocks to orthog- 
onal transform, with using a quantization step-size outputted by the particular apparatus and a mean value LM of the 
35 amplitude values of pixels in the digital image signal at the time of output, the steps of : 

calculating a mean value LM' of tiie amplitude values of the pixels in the digital image signal at the time off input, 
and subtracting a difference DM (= LM* • LM) between tiie mean value LM' and ttie mean value LM from the values 
of all tiie pixels in ttie digital image signal; 
40 dividing the digital image signal after the subtraction of the difference DL into a plurality of blocte each composed 
of a plurality of pixels previously determined, and sUt)jecting, for each of the blocks, the block to orthogonal trans- 
form, to calculate transform coefficients; 

further classifying the plurality of bfocks obtained by tiie divisfon into groups each comprising one or two or wore 
blocks in accordance witti a previously determined number of blocks; 
4S calculating for each of tiie groups a mean value of ttie respective transform coefficients having ttie lowest frequency 
components in ttie blocks belonging to the group, and subjecting the mean value to linear quantization using ttie 
previously determined quantization step-size, to calculate a quantization value; and 

judging whettier tiie quantization value is even or odd, to extract ttie embedded digital information on ttie basis of 
the results of the judgment 

50 

[0147] A seventy-ninth aspect is directed to a recording medium having a program executed in a computer recorded 
thereon, the program realizing on the computer an operational environment comprising, with respect to a digital image 
signal having Inherent digital information embedded by a particular apparatus in a mean value of pixels composing each 
of blocks obtained t)y divkJing the digital image signal, with using a quantization step-size outputted by ttie particular 
55 apparatus, ttie steps off: 

dividing ttie digital image signal into a plurality of blocks each composed of a plurality of pixels previously deter- 
mined; 
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calculating for each of the blocks a mean value of the pixels conposing the block, and subjecting the mean value 

to linear quantization using the quantization step-size, to calculate a quantization value; and 

judging whether the quantizatton value is even or odd. to extract the embedded digital information on the basis of 

the results of the judgment 

5 

[0148] An eightieth aspect is directed to a recording medium having a program executed in a computer recorded ther- 
eon, the program realizing on the computer an operational environment comprising, with respect to a digital Image sig- 
nal having inherent digital information embedded by a particular apparatus in a mean value of pixels composing each 
of blocks obtained by dividng the digital image signal, with using a quantization step-size and a mean value LM of the 
10 amplitude values of the pi^s in the digital image signal at the time of output, the steps of 

calculating a mean value of the amplitude values of the pixels in the digital image signal at the time of input, 
and subtracting a difference DL (b LM' • LM) between the mean value LM* and the mean value LM from the values 
of all the pixels in the digital image signal; 
75 dividing the digital image signal after the subtraction of the difference DL into a plurality of blocks each composed 
of a plurality of pixels previously determined; 

calculating a mean value of the pixels composing each of the blocks obtained by the division, and subjecting the 
mean value to linear quantization using the quantization step-size, to calculate a quantization value; and 
judging whetiier tiie quantization value is even or odd. to extract ttie embedded digital information on tiie basis of 
20 the results Of the judgment 

[0149] An eighty-first aspect is directed to a recording medium having a program executed In a computer recorded 
thereon, the program realizing on the computer an operational environment comprising the steps of : 

25 divkiing a digital image signal into a plurality of frequency bands to obtain transfdnn coefficients using either dis- 
crete wavelet transform or suthband division; 

generating, with respect to each of the transform coefficients included in tiie one or two frequency bands out of the 
plurality of frequency bands obtained by tiie division, map information storing a true/false value t>ased on decision 
whether a not all the absolute amplitude values of the transform coefficient and the other transfbrm coefficients in 

30 the same space representation region in the same direction of division as the one or two frequency bands are not 
more than a prevtously determined set value; replacing all of the transfbrm coefficient and the other transtbmi coef- 
ficients which correspond to the position where the true/false value of the map information is true with a presnously 
determined transform value on the basis of the value of the digital information to be embedded in the transform 
coefficients; and synthesizing the plurality of transfbrm coeffidents after the replacement, to reconstruct a digital 

35 image signal. 

[0150] An eighty-second aspect is characterized in that in the eighty-first aspect. 

the transform value is set to integers ± K which are not more than the set value, and 
40 the replacing step replaces tiie transform coefficient and tiie other transform coefficients with the transform value 
+ K when each of bits composing the digital information takes a logical value 1 . while replacing the transform coef- 
ficients with tiie transform value - K when the bit takes a fogk»l >^ue 0. 

[0151] An eighty-third aspect is characterized in tiiat in the eighty-first aspect, 

45 

the generating step generates the map Information with respect to ttie transform coefficients included in at least 
one or both of the frequency band which is low in its horizontal component and is high in its vertical component and 
the frequency band which is high in its horizontal component and is low in Us vertical component. 

so [0152] An eighty-fourth aspect Is characterized In that in ttie eighty-secor^ aspect, 

ttie generating step generates the map information with respect to ttie transform coefficients included in at least 
one or botti of the frequency band which is tow in its horizontal component and is high in its vertical component and 
ttie frequency band which is high in its horizontal component and is tow in its vertical component. 

55 

[0153] An eighty-fifth aspect Is directed to a recording medium having a program executed in a conputer recorded 
thereon, the program realizing on the computer an operational environment comprising the steps of : 
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dividing a digital image signal into transform coefficients over a plurality of frequency bands using either disaete 
wavelet transform or sub-band division; 

generating, with respect to each of the transform coefficients included in the one or two frequency bands out of the 
plurality of frequency bands obtained by the division, map information storing a true/ialse \nBilue based on decision 
5 whether or not the absolute amplitude value of the transform coefficient is Included between upper-limit and lower- 
limit threshold values which are previously determined: 

replacing the transfonn coefficient corresponding to the position where the true/false value of the map information 
is true with a previously determined transform value on the basis of the sign of the transform coefficient and the 
value of the digital informatfon to be embedded in the transform coefficient; and 
10 synthesizing the plurality of transform coefficients after the replacement to reconstruct a digital image signal. 

[0154] An eighty-sixlh aspect is directed to a recording medium having a program executed In a computer recorded 
thereon, the program realizing on the computer an operational environment comprising the steps of : 

75 dividing a digital image signal into a plurality of blodc signals of a previously determined size, and subjecting, for 
each of the block signals, the block signal to orthogonal transform, to calculate transform coefficients; 
generating, with respect to each of the transfomn coefficients included in the one or two block signals out of the plu- 
rality of block signals obtained by the division, map information storing a true/blse value based on decision whether 
or not the absolute amplitude value of the transform coefficient is included between upper-limrt and lower-limit 

20 threshold values which are previoi^ly determined; 

replacing the transfonn coefficient corresponding to the position where the true/false value of the map information 
is true with a previously determined transform value on the t>asis of the sign of the transform coefficient and the 
value of the digital information to be embedded in the transform coefficient; and 

subjecting the plurality of transform coefficients after the replacement to inverse orthogonal transform, to recon- 
25 Struct a digital image signal. 

[015^ An eighty-^eventh aspect is characterized In that in the eighty-sixth aspect, 

the calculating step performs frequency transformation which is any one of discrete cosine transform, Fourier trans- 
30 form and Hadamard transform. 

[0156] An eighty-eighth aspect Is characterized in that in the eighty-fifth aspect, 

the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
35 the replacing step replaces the transform coefficient with the transform value + A when each of bits composing the 
digital information takes a fogical value 1 and the sign of the transform coefficient is positive, with the transform 
value - A when tiie bit takes a logical value 1 and the sign of the transform coeff foient is negative, with the transform 
value + B when the bit takes a logical value 0 and the sign of the transform coefficient is positive, and with the trans- 
form value - B when tiie bit takes a logical value 0 and the sign of the transform coefficient is negative. 

40 

[0157] An eighty-ninth aspect is characterized in tiiat in the eighty-slxtii aspect, 

the transform value is set to integers ± A and ± B between the upper-limit and lower-lin^ threshokJ values, and 
the replacing step replaces the transform coefficient with the transform value A when each of bits composing the 
45 digital information tak^ a logical value 1 and the sign of the transform coefficient is positive, with the transform 
value - A when the bit takes a logical value 1 and the sign of the transform coefficient is negative, with the transform 
value B when the bit takes a fogical value 0 and the sign of the transform coefficient is positive, and with tiie trans- 
form value - B when the bit takes a logical value 0 and the sign of the transform coefficient is negative. 

50 [01 58] A ninetieth aspect Is characterized in that in the eighty-se\/enth aspect. 

the transform value is set to integers ± A and ± B between the upper-limit and lower-limit threshold values, and 
the replacing step replaces the transform ooeff ictent witti tiie transform value A when each of bits composing the 
digital infbrmation takes a fogical value 1 and the sign of the transform coefficient is positive, with tiie transform 
55 value - A when the bit takes a fogical value 1 and the sign of the transform coefficient is negative, witti the transform 
value B when tiie bit takes a logical value 0 and tiie sign of the transform coefficient is positive, and witti ttie trans- 
form value - B when ttie bit takes a logical value 0 and the sign of tiie transform coefficient is negative. 
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[0159] A ninety-first aspect is characterized in that in the eighty-fifth aspect. 

the generating step generates the map information with respect to the respective transform coefficients having the 
low frequency components other than the DC ccmponents. 

5 

[0160] A ninety-second aspect is characterized in that in the eighty-sixth aspect. 

the generating step generates the map information with respect to the respective transform coefficients having tiie 
low frequency components other than the DC components. 

10 

[01 61 ] A ninety-third aspect is characterized in that in the eighty-seventh aspect, 

the generating step generates the map information with respect to the respective transform coefficients having tiie 
low frequency components ottier tiian the DC components. 

15 

[0162] A ninety-fourth aspect is characterized in that in the eighty-eightii aspect. 

the generating step generates tiie map information witii respect to the respective transform coefficients having the 
low frequency components other than the DC components. 

20 

[0163] A ninety-fifth aspect is characterized in that in the eighty-nintti aspect, 

the generating step generates the map information witii respect to the respective transform coefficients having tiie 
low frequency components other than tiie DC components. 

25 

[0164] A ninety-sixth aspect is characterized in that in the ninetieth aspect, 

the generating step generates the map information witii respect to the respective transform coefficients having tiie 
low frequency components ottier tiian the DC components. 

30 

[0165] A ninety-seventh aspect is directed to a recording medium having a program executed In a computer, tiie pro- 
gram realizing on tiie computer an operational environment comprising, with respect to a digital image signal having 
inherent digital information ent>edded by a particular apparatus in transform coefficients obtained by dividing the digital 
image signal using eitiier disaete wavelet transform or sub-band division, with using map information oulputted by tiie 
35 particular apparatus and representing ttie position where tiie digital information is embedded, the steps of : 

dividing the digital image signal Into transform coefficients over a plurality of frequency bands using eitiier disaete 
^ wavelet transform or sub-band division; 

extracting, on the basis of the map information, tiie transform coefficient corresponding to the position where a 
40 true/false value of the map information is true and the other transform coefficients in the same space representation 
region in the same direction of division as the frequency band including the transform coefficient; 
calculating a total value of tiie transform coefficients included in the one or two or more frequency bands out of the 
transform coefficient and the other transform coefficients which are extracted; and 

judging tiie sign of ttie total value, to extract the embedded digital Information on ttie basis of ttie results of ttie judg- 
es ment 

[0166] A ninety-eightti aspect is directed to a recording medium having a program executed in a computer recorded 
thereon, ttie program realizing on the computer an operational environment comprising, wftti respect to a digital image 
signal having inherent digital infomiation embedded by a particular apparatus in transform coefficients obtained by 
50 dividing ttie digital image signal using ^er disaete wavelet tiBnsform or sub-band division, witti using map information 
outputted by ttie particular apparatus and representing the position where ttie digital information Is embedded and infor- 
mation representing a transfam value to be embedded, the steps of : 

dividing the image signal Into transfomi coefficients over a plurality of frequency bands using eitiier disaete wavelet 
55 transform or sub-band division; 

extracting, on the b^is of the map information, ttie transform coefficient corresponding to the position where a 
true/taise value of ttie map information is true; 

calculating an absolute error between ttie extracted transform coefficient and ttie transform value; and 
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judging the absolute error, to extract the embedded digital information on the basis of the results of the judgment. 

[0167] A nlnety*ninth aspect is directed to a recording medium having a program executed in a computer, the program 
realizing on the computer an operational environment comprising, with respect to a digital image signal having inherent 
5 digital information embedded by a particular apparatus in transform coefficients obtained by subjecting the digital image 
signal to frequency transformation which is any one of disaete cosine transform, Fourier transform and Hadamard 
transform, then dividing the digital Irmge signal into blocks, and subjecting each of the blocks to orthogonal transform, 
with using map Information outputted by the particular apparatus and representing the position where the digital infor- 
mation is embedded and infonnation representing a transform value to be embedded, the steps of : 

10 

dividing the digital image signal into a plurality of block signals of a previously determined size, and subjecting, for 
each of the block signals, the block signal to orthogonal transform, to calculate transform coefficients; 
extracting, on the basis of the map information, the transform coefficient oon'esponding to the position where a 
trueACalse value of the map information is true; 
IS calculating an ak)solute error between the extracted transform coefficient and the transform value; and 

judging the at}solute error, to extract the embedded digital information on the basis of the results of the judgment. 

[0168] As described in the foregoing, the sixty-seventh to ninety-ninth aspects are directed to the recording mediums 
respectively having programs for carrying out digital information embedding and extracting methods in the foregoing 
20 forty-fifth to sixty-sixth aspects. This corresponds to the supply of the digital information embedding and extracting 
methods in the forty-f ifth to sixty-sixth aspects to the existing apparatus in the form of software. 
[0169] Hie foregoing and other objects, features, aspects and advantages of the present invention will become more 
apparent from the following detailed desaiption of the present invention when taken in conjunction with the accompa- 
nying drawings. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0170] 

30 Fig. 1 is a block diagram showing the construction of a digital information embedding apparatus 1 a according to a 
first embodiment of the present invention; 

Rg. 2 is a flow chart showing processing performed in a block division portion 12, a quantization portion 13, a signal 
replacement portion 14, and a mean difference addition portion 15 shown in Fig. 1 ; 
Fig. 3 is a diagram showing an example of blocks obtained by dividing an LL3 signal; 
35 Fig. 4 is a diagram showing an example of processing performed in tiie signal replacement portion 1 4 shown in Rg. 
1; 

Rgs. 5 (a) to 5 (c) are diagrams showing an example of processing performed in the mean difference addition por- 
tion 15 shown in Fig. 1; 

Fig. 6 is a block diagram showing an example of the structure of a band synthesis portion 1 7 shown in Rg. 1 ; 
40 Rg. 7 is a block diagram showing an example of the structure of a first band synthesizing filter shown in Fig. 5; 

Rg. 8 is a block diagram showing the construction of a digital information extracting apparatus lb according to a 
second embodiment of the present invention; 

Rg. 9 Is a flow chart showing processing performed in a mean difforence subtraction portion 21 , a block division 
portion 12, a quantization portion 13, and a digital Information judgment portion 22 shown in Fig. 8; 
45 Rgs. 1 0 (a) to 1 0 (c) are diagrans showing an example in whicti digital information is extracted from the x-th block; 
Rg. 1 1 is a block diagram showing the construction of a digital infonnation embedding apparatus 2a according to 
a third embodiment of tiie present inventfon; 

Rgs. 12 (a) to 1 2 (c) are diagrams showing an example of processing performed in an ortiiogonal transfbrm portion 
31 shown In Fig. 11; 

50 Rg. 13 is a diagram showing an example of processing performed in a block selection portion 32 shown in Fig. 1 1 ; 

Rg. 14 is a flow chart showing processing performed in ttie block selection portion 32, a quantization portion 33. a 

signal replacement portion 14, and a mean difference addition portion 35 shown in Rg. 1 1 ; 

Rg. 15 is a block diagram showing the construction of a cOgital information extracting apparatus 2b according to a 

fourth emkxxfiment of the present invention; 
55 Fig. 1 6 is a flew chart showing processing performed in the digital information extracting apparatus 2b shown in Rg. 

15; 

Rg. 17 is a block diagram showing the construction of a digital information embedding apparatus 3a according to 
a fifth embodiment of ttie present invention; 
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Rg. 18 is a block diagram showing the construction of a digital information extracting apparatus 3b according to a 
sixth embodiment of the present invention; 

Fig. 19 is a block diagram showing the oonstruction of a digital infbmiatton embedding apparatus 4a aocording to 
a seventh emt>odiment of the present invention: 
5 Rg. 20 is a flow chart showing processing performed in a map information generation portion 52 shown in Rg. 1 9; 
Rgs. 21 (a) to 21 (b) are diagrams fbr explaining the generation of map information In the map Information gener- 
ation portion 52; 

Rg. 22 is a flow chart showing processing performed in a signal replacement portion 53 shown in Rg. 19; 
Rg. 23 is a block diagram showing the constmction of a digital inlbrmation extracting apparatus 4b aocording to an 
10 eighth embodiment of the present invention; 

Rg. 24 is a flow chart showing processing performed in a map Information analysis portion 54, a coefficient calcu- 
lation portion 55, and a digital information judgment portion 56 shown in Rg. 23; 

Rg. 25 is a block diagram showing the construction of a digital information embedding apparatus 5a according to 
a ninth embodiment of the present invention; 
15 Rg. 26 is a flow chart showing processing performed in a map information generation portion 61 shown in Fig. 25; 
Rg. 27 is a diagram showing the contents of transformation designated by a signal transform portion 62 shown in 
Rg. 25; 

Rg. 28 is a flow chart showing processing performed in a signal replacement portion 63 shown in Rg. 25; 
Rg. 29 is a block diagram showing the construction of a digital inffonnation extracting apparatus 5b according to a 
20 tenth embodiment of the present invention; 

Rg. 30 is a flow chart showing processing performed in a map infonration analysis portion 64. an error calculation 
portion 65, and a digital information judgment portion 66 shown in Fig. 29; 

Fig. 31 is a block diagram showing the oonstruction of a digital information enisedding apparatus 6a according to 
an eleventh emtxxliment of the present invention; 
25 Rg. 32 is a block diagram showing the construction of a digital information extracting apparatus 6b according to a 
twelfth embodiment of the present invention; 

Rg. 33 is a block diagram showing an example of the structure of a conventional band dividing device 1 1 ; 

Rg. 34 is a block diagram showing an exarrple of the structure of a first band dividing filter 100 shown in Fig. 33; 

and 

30 Rg. 35 is a diagram showing representation of signals which have been subjected to discrete wavelet transform by 
the band dividing device 1 1 shown in Rg. 33 by a two-dimensional frequency region. 

DESCRIPTION OF THE PREFERRED EMBODIMEtSlTS 

35 (First Embodiment) 

[0171 ] Rg. 1 is a block diagram showing the construction of a digital information embedding apparatus according to 
a first embodiment of the present invention, tn Rg. 1 . the digital information embedding apparatus la comprises a band 
division portion 1 1 , a block division portion 12, a quantization portion 13. a signal replacement portion 14. a mean dif- 
40 ference addition portion 1 5, a mean calculation portion 1 6. and a band synthesis portion 1 7. 

[0172] Ihe band division portion 1 1 in the digital information embedding apparatus la according to tiie first embodi- 
ment has the same structure as the band dividing device 1 1 described in ttie above-mentioned pria art. and is assigned 
the same reference numeral and hence, the description thereof is not repeated. 

[0173] The band division portion 1 1 receives a digitized image signal 71 , and divides tiie image signal 71 into 10 fre- 
45 quency bands, i.e., an LL3 signal. LHI signals. HU signals and HHi signals (i « 1 to 3. tiie same is true for ttie following) 
by discrete wavelet transform, to calculate respective transform coefficients. The block division portion 12 divides the 
lowest frequency band signal (the LL3 signal) obtained by ttie division in the band division portion 1 1 into a plurality of 
blocks in accordance witti a previously determined block size. The quantization portion 1 3 finds, for each of ttie plurality 
blocks obtained by ttie division in the block division portion 12. a mean value M of the transform coefficients in ttie block. 
so The quantization portion 13 subjects the found mean value M to linear quantization using a previously determined 
quantization step-size Q. to calculate a quantization value q. The signal replacement portion 1 4 replaces ttie quantiza- 
tion value q found in the quantization portion 1 3 with a value (q -i- 1 ) or a value (q - 1 ) on ttie basis of ttie value of digital 
information to be embedded in the block. The mean diff^ence addition portion 15 subjects the quantization values (q 
±1) obtained by ttie replacement In the signal replacement portion 1 4 to inverse linear quantization using the quantiza- 
55 tion step-size Q. to respectively find mean values M*. The mean difference addition portion 1 5 calculates for each of the 
blocks a difference DM between the found mean value M' and the above-mentioned mean value M (DM o M' - M), and 
respectively adds tiie difference DM to all the transform coefficients in the block. The mean calculation portion 16 cal- 
culates a mean value LM of all the transform ooefffoients in the LL3 signal whfoh has been subjected to the addition 
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processing in the mean difference addition portion 15. The t>and synthesis portion 17 synthesizes the LL3 signal which 
has been subjected to the embedding processing and a plurality of other frequency band signals, to reconstruct an 
image signal 72. 

[0174] Refemng now to Rgs. 2 to 7. a digital information embedding method carried out by the digital information 

5 embedding apparatus 1 a will be described while taking specific examples. 

[0175] Ftg. 2 is a flow chart showing processing performed in the block division portion 12, the quantization portion 
13, the signal replacement portion 14. and the mean diffeence addition portion 15. Fig. 3 is a diagram showing an 
example of blocks obtained by dividing the LL3 signal. Rg. 3 illustrates, in a case where the LL3 signal is divided into 
blocks of a 2 X 2 size, four transform coefficients in the x-th block. Rg. 4 is a diagram showing an example of processing 

10 performed in the signal replacement portion 1 4. Rg. 5 is a diagram showing an example of processing performed in the 
mean difference addition portion 15. Rg. 6 is a block diagram showing an example of the structure of the band synthesis 
portion 1 7. Rg. 7 is a block diagram showing an example of the structure of a first band synthesizing filter. 
[0176] In the following description, digital information to be embedded in an innage shall be a bit stream obtained by 
binary-coding the name of a copyright owner, the date for generation, and so forth. 

75 [0177] Referring to Rg. 2, the block division portion 1 2 first divides the LL3 signal outputted by the band division por- 
tion 1 1 into the first to N-th (N is an integer which is not less than two; the same is true for the following) blocks in accord- 
ance with a previously determined block size (step S201 ). The number of blocks N obtained by the division may be not 
less than the number of logical values, of the digital information, to be embedded. 

[0179] The size of the block may be an arbitrary size other than the 2 x 2 size illustrated in Rg. 3. The shape of the 
20 block need not be a square such as a regular square or a rectangle, and m^ be another shape (for example, a triangle 
or a rhomtxis). 

[0179] The quantization portion 13 then calculates a mean value Mn of transform coeffidents in tfie n-th (n s i to N; 
the same is true for the following) block (step S202). 

[0180] In the foregoing step S201 . when the size of the block obtained k>y the diviston is set to a 1 x l size, processing 
25 for calculating a mean value need not be perlbrmed. 

[0181 ] For example, in Ftg. 3, a mean value Mx in the x-th block is as follows: 

Mx = (23 + 29 + 27 + 45) / 4 = 31 

30 [0182] Referring to Rg. 2 again, the quantization portion 1 3 further suk^ects the mean value Mn to linear quantization 
using the previously determined quantizatfon step-size Q (Q is an integer of not less than one), to calculate a quantiza- 
tion value qn (step S203). The linear quantization means rounding a certain numerical value to a whole number by 
rounding up or down figures after its decimal point in accordance with a round-off rule (a function int(m) shall represent 
linear quantization of m). The quantization step-size Q Is the spacing between a transform value in a case where digital 

35 information to be embedded takes a logical value "1 " and a transfomi value in a case where it takes a logical value "0". 
or the amount of replacement. When the quantization step-size Q is deaeased, therefore, the quality of the image in 
which the digital information is to be embedded is hardly degraded, while the attack resistance of the digital information 
to be embedded is decreased. When the quantization step-size Q is increased, the attack resistance of the digital infor- 
mation Is increased, while the quality of the iamge is significantly degraded because the amount of replacement is 

40 increased. Consequentiy, the quantization step-size Q is not uniquely determined but can be arbitrarily set by a target 
arKl object image signal. In the description of the first embodiment, the quantization step-size Q is taken as 10. 
[0183] For example, in Fig. 3. the quantization value qx in the x-th block is as follows because the mean value Mx is 
31 as descrfoed above: 

45 qx s int (Mx/Q) = int (31/1 0) ° 3 

[0184] Referring to Rg. 2 again, ttie signal replacement portion 1 4 extracts tiie logical value ("1 ** or "0"), of ttie digital 
information, to be embedded in the n-th block (step S204). Thereafter, the signal replacement portion 14 judges 
whether the quantization value qn is even or odd (step S205). When the quantization value qn Is even in the judgment 

50 at the step S205. the signal replacement portion 14 further judges whether or not tiie logical value to be embedded 
which is extracted at tiie foregoing step S204 is T (step S206). When tiie logical value to be embedded is "1" in tiie 
judgment at the step S206, the signal replacement portion 14 takes an odd number closest to the value of Mn/Q (either 
qn -I- 1 or qn - 1) as a quantizatfon value qn* (that is. the quantization value qn is replaced witii qn*) (step S208). Contrary 
to ttils. when tiie logical value to be embedded is "0* in the judgment at tiie step S206. the signal replacement portion 

55 14 takes tiie quantization value qn as a quantization value qn' (step S21 0). 

[0185] On tiie ottier hand, when tiie quantization value qn is not even (that is, odd) in the judgment at tiie step S205, 
the signal replacement portion 14 further judges whether or not tiie logical value to be embedded is "0" (step S207). 
When the logical value to be embedded is "0" in tiie judgment at the step S207, the signal replacement portion 14 takes 
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an even number closest to the value of Mn/Q (either qn + 1 or qn - 1) as a quantization value qn* (step S209). Contrary 
to this, when the logical value to be ennbedded is "1" in the judgment at the step S207. the signal replacement portion 
1 4 takes the quantization value qn as a quantization value qn* (step S210). 

[0186] For example, referring to Fig, 4, the quantization value qx in the x-th block shown in Rg. 3 is "3" (an odd 
5 numb^) as described above, and Mx/Q « 3.1 . By following the steps S205 to S210. therefore, when the logical value 
"r of the digital information is en^edded in tiie x-th block, the quantization value qx is odd, so that the value of qx » 3 
is taken as a quantization value qx'=3. Contrary to this, when the logical value "0" of the digital information is embedded 
in the x-th block, an even number closest to the value of Mx^Q » 3.1. I.e.. "4" is taken as a quantization value qx* 
(qx' = qx+1). 

10 [0187] Refening to Rg. 2 again, the mean difference addition portion 15 performs inverse linear quantization using 
the quantization value qn' which is found at any one of the foregoing steps S208 to S210 and the quantization step-size 
Q . to calculate a mean value Mn' (» qn^'Q) (step S21 1). The mean difference addition portion 15 finds a difference DMn 
between the catoulated mean value Mn' and the mean value Mn found at the foregoing step S202 (DMn ° Mn' - Mn ) 
(step S212). Further, the mean difference addition portion 15 adds the difference DMn to all the transform coefficients 

IS in the n-th block (step S213). 

[0188] For example, referring to Fig. 5. when the logical value "0" of the digital information is embedded in the x-th 
block, the quantization value qx* is four, as desaibed above, so that a mean value Mx' after the inverse linear quantiza- 
tion is as follows: 

20 Mx'»qx'*Qa4^10o40 
A difference DMx from the mean value Mx is as fdfows: 

DMxi=Mx'-Mx«40-31 °+9 

2S 

The difference DMx is added to each of the transfomi coefficients in the x-th block, to create a transform coefficient after 
digital information embedding processing (Fig. 5 (b)). 

[0189] On the other hand, when the logical value "1 " of the digital information is embedded in the x-th block, the quan- 
tization value qx* is three, as described above, so that a mean value Mx' after the Inverse linear quantization is as fol- 
30 lows: 

Mx*»qx'*QB3M0»30 
A difference DMx from the mean value Mx is as follows: 

55 

DMx«Mx'-Mx»30-31 B-1 

The difference DMx is «ided to each of the transform coefficients in the x-th block (in this case, is subtracted as a con- 
sequence), to create a transform coefficient after digital information embedding processing (Fig. 5 (c)). 

40 [0190] The quantization portion 13. the signal replacement portion 14. and the mean difference addition portion 15 
judge, in onder to perform the above-mentioned digital information embedding processing (the foregoing steps S202 to 
S213) with respect to all the first to N-th blocks, whether or not all the blocks have been processed (step S214). When 
there exists the block which has not been processed yet. the program is returned to the foregoing step S202. to repeat- 
edly perform the same processing. 

45 [0191 ] Thereafter, the mean calculation portion 16 calculates a mean value LM of all the transform coefficients In the 
L13 signal. The mean value LM will be a correction value for extracting, in extracting the embedded digital information 
as described later when the image signal is changed by an attack from the exterior, the digital information more reliably. 
[0192] When the change of the image signal (particularly the LL3 signal) need not be considered because there is no 
attack from the exterior, it is possible to omit the structure of the mean calculation portion 16 for calculating the mean 

so value LM of the transform coefficients in the LL3 signal. 

[0193] When the number of bits composing tfie digital information is smaller than the number of blocks obtained by 
the division, methods such as a method of embedding all bits composing the digital information, and tiien continuously 
embedding the bits, starting with tiie first bit and a method of embedding a bit "0 (or 1 )" in all the remaining blocks may 
bailed. 

55 [01 94] Description is now made of processing performed by ttie band synthesis portfon 1 7. In short the band synthe- 
sis portion 17 performs processing reverse to the processing perfomied by ttie band division portion 1 1 . 
[01 95] Refenring to Rg. 6. the band synthesis portion 1 7 comprises first to third band synthesizing filters 400. 500 and 
600 having ttie same structura Each of ttie first to ttiird band synttiesizing f Oters 400, 500 and 600 receives four fre- 
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quency band signals, and synthesizes the signals, to output one signal. 

[0196] The first band synthesizing filter 400 receives the LL3 signal in which the digital information has been embed- 
ded, and an LH3 signal, an HL3 signal and an HH3 signal, and synthesizes the signals, to generate an LL2 signal. The 
second band synthesizing f Oter 500 receives the LL2 signal obtained by the synthesis, and an LH2 signal, an HL2 signal 
5 and an HH2 signal, and synthesizes the signals, to generate an LL1 signal. The third band synthesizing filter 600 
receives the LL1 signal obtained by the synthesis, and an LH1 signal, an HL1 signal and an HH1 signal, and synthe- 
sizes the signals, to generate an image signal 72. 

[0197] Rg. 7 is a block diagram showing an example of the structure of the first band synthesizing filter 400. In Rg. 
7, the first band synthesizing fitter 400 comprises first to third two-band synthesis portions 401 to 403. The first to third 

10 two-band synthesis portions 401 to 403 respectively comprise LPFs 41 1 to 413. HPFs 421 to 423. up-samplers 431 to 
433 and 441 to 443 for inserting zero into a signal at a ratio of 2 : 1 . and adders 451 to 453. 
[0198] The first two-band synthesis portion 401 receives the LL3 signal and the LH3 signal, and transforms the sig- 
nals, respectively, into signals which are twice their original sizes using the up-samplers 431 and 441 . filters the two sig- 
nals obtained t)y the transformation with respect to their vertical components by the LPF 41 1 and the HPF 421 , and then 

15 adds the signals by the adder 451 . to output the result of the addition. On the other hand, the second two-band synthe- 
sis portion 402 receives the HL3 signal and the HH3 signal, and transforms the signals, respectively, into signals which 
are twice their original sizes using the up-samplers 432 and 442. fOters the two signals obtained by the transfbrmat'on 
with respect to their vertical components by the LPF 41 2 and HPF 422, and then adds the signals by the adder 452, to 
output the resutt of the addition. The third two4>and synthesis portion 403 receives outputs of the adders 451 and 452. 

20 and transforms the outputs, respectively, into signals which are twice their original sizes using the up-samplers 433 and 
443, filters the two signals ok>tained by the transformation with respect to their horizontal components by the LPF 413 
and the HPF 423, and then adds the signals by the adder 453, to output the result of the addition. 
[0199] Consequently, the LL2 signal which is low in both its horizontal and vertical components, which is a second 
hierarchical signal, is outputted from the first band synthesizing filter 400. 

25 [0200] The second and third band synthesizing fitters 500 and 600 also respectively perform the same processing as 
desaibed above wHh respect to signals inputted thereta 

[0201] The band synthesis portion 1 7 reconstructs the 10 frequency band signals, i.e., the LL3 signal, the LHi signals, 
the HLi signals, and the HHi signals as the image signal 72 which has been subjected to the embedding processing, as 
described above, to output the image signal 72. together with the quantization step-size Q and the mean value LM. 
30 [0202] As described in the foregoing, the digital information embedding apparatus 1 a according to the first embodi- 
ment embeds the digttal information only in the transform coefficients in the lowest frequency band (the LL3 signal). 
Consequently, it is possible to prevent the embedded digttal information from being lost against an attack for unauthor- 
ized utilization from a third person. 

[0203] Furthermore, the digital information embedding apparatus la according to the first embodiment replaces the 
35 quantization value qn with either one of an odd value and an even value which are closest to the value of Mn/Q on the 
basis of the UygtcsA value of the digttal information. Consequently, tt is possible to reduce the effect on the degradation 
of the image at the time of extracting the embedded digttal information, and tt is difficutt for the third person to detect the 
embedded digttal information. 

[0204] Discrete wavelet transform performed in the digttal information embedding apparatus 1 a according to the first 
40 embodiment is not iimtted to three hierarchies, tt can be performed even many times until the LL signal reaches a 1 x i 
element. 

[0205] Furthermore, the processing for replacing the quantization value qn in the signal replacement portion 14 may 
be replacement of the quantization value wtth an odd quantization value closest to the value of Mn/Q when the logical 
value, of the digttal infomnation, to be embedded is "0" and an even quantization value ck>sest to tiie value of Mn/Q 
45 when tiie logical value is "r . 

(Second Embodiment) 

[0206] Fig. 8 is a block diagram showing the construction of a digttal information extracting apparatus according to a 
50 second embodiment of the present Invention. The digttal information extracting apparatus lb according to ttie second 
embodiment is an apparatus for extracting the digttal information embedded by the digital information embedding appa- 
ratus la according to ttie first embodiment. In Rg. 8. the digttal information extracting apparatus lb comprises a band 
division portion 1 1 . a mean difference subtraction portion 21 . a block division portion 12, a quantization portion 13, and 
a digttal information judgment portion 22. 
55 [0207] The band division portion 1 1 , the block division portion 1 2 and the quantization portion 1 3 in the digttal infor- 
mation extracting apparatus lb according to the second embodiment respectively have tiie same structures as tiie 
band division portion 1 1 , ttie block division portion 1 2 and the quantization portion 1 3 in ttie digital information embed- 
ding apparatus la according to the first embodiment, and are assigned ttie same reference numerals and hence, ttie 
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description thereof is not repeated. 

[0208] The band division portion 1 1 receives an image signal 81 . The image signal 81 includes, in addition to the 
image signal 72 outputted by the band synthesis portion 17 in the (figital information ent)edding apparatus la accord- 
ing to the first embodiment, the quantization step-size Q used fbr linear quantization in the quantization portion 13 in 

5 the digital inlbnration embedding apparatus la. and the mean value LM of the transform coefficients in the LL3 signal 
which has been calculated in the mean calculation portion 16 in the digital information embedding apparatus la. The 
band division portion 1 1 subjects the inputted image signal 81 to discrete wavelet trarsform. to divide the image signal 
81 into ten frequency bands, i.e.. an LL3 signal. LHi signals. HU signals and HHi signals, and calculate respective trans* 
fbrm coefficients. The mean difference subtraction portion 21 calculates a mean value iM of all the transfbrm coeffi- 

10 cienis in ttie LL3 signal, and finds a difference DL between ttie mean value LM* and the above-mentioned given mean 
value LM (DL B LM' - LM ). The mean difference subtraction portion 21 subb^acts the difference DL from all tiie trans- 
fbrm coefficients in the LL3 signal. The block division portion 1 2 divides the LL3 signal which has been subjected to the 
subtraction processing in the mean difference subtraction portion 21 into a plurality of blocks in accordance with a pre- 
vtously determined block size. The quantization portion 1 3 finds, fbr each of the plurality of blocks obtained by the divi- 

15 sion in ttie block division portion 1 2, a mean value M of the transfbrm coeff Idents In the block. The quantization portion 
13 subjects the found mean value M to linear quantization i^lng the given quantization step-size Q, to calculate a quan- 
tization value q. The digital information judgment portion 22 judges whetiier each of the quantization values q calculated 
in the quantization portion 13 is e^en or odd. to judge ttte logical value of embedded digital information on the basis of 
the judgment. 

20 [0209] Referring now to Figs. 9 and 10. desaiption is made off a digital information extracting method canried out by 
the digital information extracting apparatus lb. Fig. 9 is a flow chart showing processing performed in ttie mean differ- 
ence subtraction portion 21. the block division portion 12, ttie quantization portion 13. and the digital information judg- 
ment portion 22. Rg. 10 is a diagram showing an example in which digital Information is extracted from the x-th block. 
Fig. 1 0 (a) illustrates transform coefficients In ttie x-th block in ttie LL3 signal outputted by the digital information embed- 

25 ding apparatus la (see Fig. 5 (b)), and Fig. 10 (b) illustrates transfbrm coefficients in the x-tii block in ttie LL3 signal 
inputted to the digital infbrmation extracting apparatus lb. Rg. 10 (c) illustrates transform coefficients in the x-tti block 
which are obtained by correcting tiie transfbrm coefficients shown in Fig. 10 (b) t>y the difference DL 
[0210] Referring to Rg. 9, ttie mean difference subti'action portion 21 first calculates a mean value LM' of the trans- 
form coefficients in ttie LL3 signal (step S901). The mean difference subtraction portion 21 finds a difference DL 

30 between tiie calculated mean value LM* and the given mean value LM. to subtract ttie difference DL from all tiie trans- 
fbrm coefficients in the LJJ3 signal (step S902). 

[0211] For example, in Fig. 10, ttie mean value of ttie transform coefficients in the I-L3 signal is changed from LM s 
50 to LM' = 53. so ttiat ttie difference DL is as follows: 

35 DL=LM'-LM = 53 - 50 »3 

In Older to subtract ttie difference DL » 3 from each of the transform coefficients, ttie transfbrm coefficients in the x-tti 
block are changed from values shown in Rg. 10 (b) to values shown in Fig. 10 (c). 

[0212] Refening to Fig. 9 again, the block division portion 12 divides ttie LL3 signal which has been subjected to the 
40 subtraction processing in the mean difference subtraction portion 21 into the first to N-th blocks in accordance witii a 
previously determined block size (step S903). The quantization portion 13 calculates for each of the blocks a mean 
value Mn of ttie transform coefficients in ttie block (step S904). and subjects ttie mean value Mn to linear quantization 
using the given quantization step-size Q. to find a quantization value qn (step S905). 
[0213] For example, in Rg. 10 (c). a mean value Mx in ttie x-th block is as follows: 

45 

Mx B (35 + 34 + 40 -I- 59) / 4 o 42 

Consequentiy. a quantization value qx In the x-tti block is as follows: 

50 qx » int (Mx/Q) « int (42/10) » 4 

[0214] Referring to Fig. 9 again, the digital information judgment portion 22 judges whether the quantization value qn 
calculated at the foregoing step S905 is even or odd (step S906). When the quantization value qn is even in the judg- 
ment at the step S906. ttie digital infonration judgment portfon 22 judges ttiat ttie digital infomiation embedded in a 
55 position. oorresix>nding to the n-th block, of the image signal takes a togical value "0" (step S907). On the ottier hand, 
when ttie quantization value qn is odd In the judgment at the step S908. the digital information judgment portion 22 
judges that ttie digital information embedded in ttie position, corresponding to the n-th blocK of ttie image signal takes 
a logical value "1" (step S908). 
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[0215] For example, in Fig. 10 (c). the quantization value qx in the x-th block is "4" (an even nunrber). as described 
above, so that It is judged that the logical value of the embedded digital infbmfntion is "0". 
[0216] The digital information judgment portion 22 judges, in order to perform the above-mentioned digital informatfon 
extraction processing (the foregoing steps S904 to S908) with respect to all the first to N-th blocte. whether or not all 
5 the blocks have been processed (step S909). When there exists the block which has not been processed yet, the pro- 
gram is returned to the foregoing step S904. to repeatedly perform the same processing. 

[0217] The digital infonnation judgment portion 22 thus performs the above-mentioned digital information extraction 
processing with respect to all the first to N-th blocks, to respectively extract the logical values embedded in the image 
signal, and reproduce the digital information as a bit stream. 
10 [021 8} To make sure, the difference DL is subtracted from each of the transform coefficients in the LL3 signal for the 
following reasons. 

[0219] Referring to Rg. 10. when the difference DL Is not subtracted Irrespective of the fact that the image signal is 
changed (change from the mean value LAA to the mean value LM*) by an attack from the exterior, a block where a mean 
value Mx is calculated includes the transform coefficients in the block shown in Rg. 10 (b). Consequently, the mean 
75 value Mx in this case is as follows: 

Mx o (38 + 37 + 43 4- 62) / 4 » 45 
A quantizatfon value qx in the x-th btock is odd as folfows: 

20 

qx s int (Mx/Q) » int (45/10) » 5 

That is. the logical value, of the digital information, embedded in the x-th block may. in some cases, be erroneously 
judged to be "1". 

25 [0220] Therefore, the digital information extracting apparatus lb according to the second embodiment performs 
processing for sutrtracting the difference DL from each of the transform coefficients (correction) in order to extract a cor- 
rect logical value more reliably 

[0221] In ttie digital information extracting apparatus lb according to tiie second embodiment can perform, in a case 
where the transform coefficients in the inputted LL3 signal hardly vary, the digital information extraction processing with- 
30 out causing any problems even if tiie structure of the mean difference subtraction portion 21 (tiiat is, the processing at 
the steps S901 and 902 in Rg. 9) is omitted. 

[0222] As described in ttie foregoing, the digital information extracting apparatus 1 b according to the second embod- 
iment of tiie present Invention judges tiie logical value of the embedded digital information by tiie results of extracting 
the transform coefficients which have been embedded In the lowest frequency band which is hardly affected by data 
35 destruction in high frequency bands, and calculating the quantization value of tiie mean value of tiie transform coeff i- 
dents in each of the blocks in the lowest frequency band using a previously determined method. Consequently, accu- 
rate digital information can be extracted without being affected by an attack from an unautiiorized user. 

(Third Embodiment) 

40 

[0223] Rg. 1 1 is a block diagram showing ttie construction of a digital Information embedding apparatus according to 
a third embodiment of the present invention. In Rg. 1 1. the digital infonnation embedding apparatus 2a comprises an 
orthogonal transfomi portion 31 , a block selection portion 32. a quantization portfon 33, a signal replacement portion 
14. a mean difference addition portion 35. an inverse orthogonal transform portion 36. and a mean calculation portion 

45 37. 

[0224] The signal replacement portion 14 in the digital Information embedding apparatus 2a according to tiie third 
emt)odiment has tiie same structure as the signal replacement portion 14 in the digital information embedding appara- 
tus la according to the first embodiment, and is assigned the same reference numeral and hence, the desaiption 
thereof is not repeated. 

50 [0225] The orthogonal transform portion 31 receives a digitized Image signal 71 . and divides ttie image signal 71 into 
a plurality of blocks In accordance witti a previously determined block size. The orthogonal transform portion 31 sub- 
jects the signal to orthogonal transform for each of tiie plurality of blocks obtained by the division, to calculate transform 
coefficients in ttie block. The block selection portion 32 classifies the plurality of blocks obtained by the division in tiie 
orthogonal transfomn portfon 31 into groups each comprising one or two or more blocks in accadance with a pranously 

55 determined number of blocks. The quantization portion 33 finds, for each of the blocks belonging to each of the groups 
obtained by ttie classification in ttie block selection portion 32. ttie transform coeffident having ttie lowest frequency 
conrponent (hereinafter refon^ed to as a DC component) in the block and finds a mean value M of the DC components 
in ttie btocka The quantization portion 33 subjects ttie found mean value M to linear quantization using a previously 
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determined quantization step-size Q. to calculate a quantization value q. The signal replacement portion 14 respec- 
tively replaces the quantization values q found in the quantization portion 13 with a value (q + 1) or a value (q - 1) on 
the basis oif the values, of digital infbntiation. to be embedded in the blocks. The mean difference addition portion 35 
subjects the quantization values (q ± 1) obtained by the replacement In the signal replacement portion 14 to inverse lin- 

5 ear quantization using the quantization step-size Q, to respectively find mean values M\ The mean difference addition 
portion 35 calculates for each of the groups a difference DM between the found mean value M' and the above-men- 
tioned mean value M (DM = M* - M ), and respectively adds the difference DM to all the DC components in the blocks 
in the group. The inverse orthogonal transform portion 36 subjects the respective blocks including the DC components 
whic^ have been subjected to the addition processing in the mean difference addition portion 35 to Inverse orthogonal 

10 transform, to construct an image signal 73. The mean calculation portion 37 calculates a mean value LM of the values 
of all pixels composing the image signal 73 reconstructed In the Inverse orthogonal transform portion 36, to output the 
mean value LM, togettier with ttie image signal 73. 

[0226] Referring now to Figs. 12 to 14, description is made of a digital information embedding method carried out by 
the digital infomnation embedding apparatus 2a. Fig. 12 is a diagram showing an example of processing performed in 

IS the orthogonal transform portion 31. Rg. 13 is a diagram showing an example of processing performed in the block 
selection portion 32. Fig. 14 is a flow chart showing processing performed in the block selection portion 32. the quanti- 
zation portion 33. the signal replacement portion 14. and the mean difference addition portion 35. 
[0227] Refenring to Fig. 12, tiie ortiiogonal transform portion 31 receives tiie digitized Image signal 71 , and divides 
the infiage signal 71 into the first to N-th blocks in accordance with a previously determined block size (see Fig. 1 (a)). 

20 The orthogonal transform portion 31 subjects ttie signal in each of the first to N-th blocks obtained by the division to 
orthogonal transform, to calculate transform coefficients of tiie same block size. 

[0228] Rg. 1 2 illustrates a case where the image signal 71 is divided into a plurality of blocks each composed of pixels 
of a 8 X 8 size, and each of tiie blocks is subjected to orthogonal transform by discrete cosine transform (DCT) (see 
Rgs. 12 (b) and 12 (c)). Out of tiie transform coefficients obtained by the orthogonal transfbrm shown in Fig. 12 (c), tiie 
25 transfbrm coefficient at the upper left (a portion painted in block in Fig. 12 (c)) is a DC component, which represents a 
mean value of the values of all the pixels composing the block shown in Rg. 12 (b). 

[0229] Referring to Fig. 1 4. the block selection portion 32 classifies the first to N-th blocks obtained by the division in 
the orthogonal f ansform portion 31 into the first to S-th (S is an integer satisfying 2 ^ S ^ N; tiie same is ti^ue for tiie 
following) groups each comprising one or two or more blocks in accordance with a previously determined number of 
30 blocks (step SI 401 ). The number of groups S obtained by tiie classification may be not less than the number of logical 
values, of tiie digital intbrmatbn, to be ernt)edded. 

[0230] For exanrtple, in Fig. 13. tiie classification is made by taking the four bkxte, i.e., tiie first block, the second 
blocK the eleventti block and the twelfth block as one group. 

[0231] The block size of ttie group obtained by the classification may be an arbitrary size ottier than the 2 x 2 size 

35 illustrated in Fig. 13. The shape of ttie group need not be a square such as a regular square or a rectangle, and may 
be another shape (for example, a triangle or a rhombus). Further, the blocks In the group need not necessarily be adja- 
cent to each ottier, and the blocks which are not adjacent to each ottier may be selected and grouped. 
[0232] Referring to Fig. 1 4 again, the quantization portion 33 then extracts only ttie respective DC components in tiie 
plurality of blocks in tfie S-th (s = 1 to S; the same is b-ue for the following) group, and calculates their mean value Ms 

40 (step S1402). At the foregoing step S1401 . when the block size of the group obtained by the classification is taken as 
a 1 X 1 size, processing for calculating a mean value need not be performed. Further, the quantization portion 33 sub- 
jects the mean value Ms to linear quantization using a previously determined quantization step-size Q (Q is an integer 
of not less than one), to calculate a quantization value qs(step S1403). The signal r^lacement portion 14 extracts tiie 
logical value, of digital information, to be embedded in the s-th group, and finds a quantization value qs*. as described 

45 in the first embodiment (steps SI 404 to SI 41 0). The mean difference addition portion 35 performs inverse linear quan- 
tization using the quantization value qs* found in any one of the foregoing steps S1408 to S1410 and the quantization 
step-size Q, to calculate a mean value Ms' (« qs**Q) (step Si 41 1). The mean difference addition portion 35 finds a dif- 
ference DMs between ttie calculated mean value Ms* and ttie mean value Ms found at ttie foregoing step S1402 
(DMs = Ms' - Ms ) (step S1412). Further, the mean difference addition portion 35 adds ttie difference DMs to tiie 

50 respective DC components in alt the blocks in the s-th group (step Si 413). 

[0233] The block selection portion 32. the quantization portion 33, ttie signal replacement portion 14, and the mean 
difference addition portion 35 judge, in order to subject all ttie blocks in the first to S-th groups to the above-mentioned 
digital infbnnation embedding processing (ttie foregoing steps S1402 to S1413). whettier or not all the groups have 
been processed (step Si 41 4). When there exists ttie group which has not been processed yet. the program is returned 

55 to ttie foregoing step SI 402. to repeatedly perform the same processing. 

[0234] When the digital information emt>edding processing is terminated, ttie inverse orthogonal transfbrm portion 36 
subjects the plurality of blocks including ttie respective DC components which have been subjected to the addition 
processing in ttie mean difference addition portion 35 to Inverse orttiogonal transfbrm. to reconstruct an image signal 
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73. 

[0235] Thereafter, the mean calculation portion 37 calculates a niean value LM of the values of all the pixels compos- 
ing the image signal 73 reconstructed in the inverse orthogonal transfbrm portion 36, to output the mean value LM, 
together with the reconstructed image signal 73 and the above-mentioned quantization step-size Q. TTie mean value 

5 LM has the same function as that desaibed in the first embodiment 

[0236] As described in the foregoing, the digital information embedding apparatus 2a according to the third embodi- 
ment embeds the digital inforn^tion into the respective transfbrm coefficients having the lowest frequency components 
(DC components). Consequently, it is possible to prevent the embedded digital information from being lost against an 
attack for unauthorized utilization from a third person. 

10 [0237] The digital information embecfciing apparatus 2a according to the third embodiment replaces the quantization 
value qs with either one of an odd value and an even value which are closest to the value of Ms/Q on the basis of the 
logical value of the digital information. Consequently, it is possible to reduce the effect on the degradation of the image 
at the time of extracting tiie embedded digital infomnation, and it is difficult for tiie tiiird person to detect the embedded 
digital infomfiation. 

75 [0238] The orthogonal transfbrm performed in the orthogonal transform portion 31 in the digital information embed- 
ding apparatus 2a according to the third embodiment is not limited to the above-mentioned discrete cosine transfbrm. 
For example, it may be Furrier transform or Hadanrard ti-ansfbrm. 

[0239] In the digital information embedding apparatus 2a according to ttie third embodiment, the mean calculation 
portion 37 is constructed in a stage succeeding the inverse orthogonal transfbrm portion 36, to calculate the mean 
20 value LM of the values of all the pixels oonrposing the image signal 73. However, the DC component out of tiie transform 
coefficients obtained by the orthogonal transform represents the mean value of the values of all tiie pixels composing 
the iamge signal, as desaibed above (see Fig. 12). Consequentiy, the mean calculation portion 37 may be constructed 
between tiie mean difference addition portion 35 and tiie inverse ortiiogonal tiBnsfbrm portion 36. to calculate a mean 
value of the respective DC components in the blocte. 

25 

(Fourtii Embodiment) 

[0240] Fig. 1 5 is a block diagram showing tiie construction of a digital information extracting apparatus according to 
a fburtti embodiment of tiie present invention. The digital information extracting apparatus 2b according to the fburtii 
30 embodiment is an apparatus for extracting the digital information embedded by the digital infomiation embedding appa- 
ratus 2a according to the third embodiment In Rg. 15. the digital information eoetracting apparatus 2b comprises a mean 
difference subtraction portion 41. an orthogonal transfbrm portion 31. a block selection portion 32. a quantization por- 
tion 33. and a digital information judgment portion 22. 

[0241 ] The ortiiogor^l transfbrm portion 31 . the block selection portion 32 and the quantization portion 33 in the dig- 

35 ital information extracting apparatus 2b according to tiie fburtii embodiment have the same structures as ttie ortiiogonal 
transfbrm portion 31 . the block selectbn portion 32 and the quantization portion 33 in tiie digital information embedding 
apparati» 2a according to the ttiird embodiment, and are assigned the same reference numerals and hence, ttie 
desaiption ttiereof is not repeated. The digital infbmnation judgment portion 22 has ttie same structure as ttie digital 
infbrrration judgment portion 22 in the digital information extracting apparatus 1b according to the second embodiment, 

40 and Is also assigned the same reference numeral and hence, the description thereof is not repeated. 

[0242] The mean difference subtraction portion 41 receives an Image signal 82. The image signal 82 includes, in addi- 
tion to ttie image signal 73 outputted by ttie inverse orttiogonal transfbrm portk>n 36 in ttie digital information embedding 
apparatus 2a according to ttie third embodiment, ttie quantization step-size Q used for linear quantization in ttie quan- 
tization portion 33 in tiie digital information embedding apparatus 2a, and the mean value LM of the values of all ttie 

45 pixels composing tiie iamge signal 73 which has k^een calculated In the mean calculation portion 37 In the digital infor- 
mation embedding apparatus 2a. The mean difference sut>traction portion 41 calculates a mean value LM' of ttie values 
of all pixels composing ttie inputted image signal 82, to find a difference DL between tiie mean value LM' and ttie given 
mean value LM ( DL » LM' - LM ). The mean difference subtraction portion 41 subtracts ttie difference DL from the val- 
ues of all the pixels composing the iamge signal 82. The orthogonal transfonn portion 31 divides the image signal 82 

so which has been sut)jected to the subtraction processing in the mean difference siA^traction portion 41 into a plurality of 
blocks in accordance with a previously determined block size, and then SLi)jects tiie signal in each of tiie blocks, to cal- 
culate transform coefficients in ttie bkx^k. The block selection portion 32 classifies the plurality of blocks obtained by ttie 
division in ttie orthogonal transform portion 31 into groups each oonprising one or two or more blocks in accordance 
witti a previously determined number of btocks. The quantizatfon portion 33 finds, for each of tiie groups obtained by 

55 the classification in ttie block selection portion 32, a mean value M of respective DC components in the blocks in ttie 
group. The quantization portion 33 subjects the found mean value M to linear quantization using ttie previously deter- 
mined quantization step-size Q. to calculate a quantization value q. The digital information judgment portion 22 judges 
whettier each of ttie quantization values q calculated in ttie quantization portion 33 is even or odd. to judge ttie logical 
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value of the embedded digital information on the basis of the judgment 

[0243] Referring now to Fig. 16, description is niadeofadigHallnfbrmatfon extracting niethod carried out 
information extracting apparatus 2b. Rg. 16 is a flow chart showing processing performed by the digital Information 
extracting apparatus 2b. 

5 [0244] The mean difference subtraction portion 41 calculates a mean value LM* of the values of all the pixels com- 
posing the image signal 82 (step SI 601). The mean difference subtraction portion 41 finds a difference DL between the 
calculated mean value LM' and the given mean value LM, and subtracts the difference DL from the values of all the pix- 
els composing the image signal 82 (step S1602). TTie orthogonal transform portion 31 divides the image signal 82 
which has been subjected to the siistracUon processing in the mean difference subtraction portion 41 Into the first to N- 

10 th blocks in accordance with a previously determined block size, and then subjects the signal in each of the blocks to 
orthogonal transform, to calculate transform coefficients in the block (step SI 603). The block selection portion 32 clas- 
sifies the first to N-th blocks obtained by the division in the orthogonal transform portion 31 into the first to S-th groups 
each comprising one or two or more blocks in accordance with a previously determined number of blocks (step SI 604). 
The quantization portion 33 catoulates for each of the groups a mean value Mn of the respective DC components in the 

15 blocks included in the groip (step Si 605). and subjects the mean value Mn to linear quantization using the given quan- 
tization step-size Q. to find a quantization value qn (step S1606). The digital information judgment portion 22 performs 
the juc^ment processing described in the above-mentioned second emt>odiment to judge all logical values, of the dig- 
ital information, embedded in positions, corresponding to tiie groups, of the image signal (steps S1607 to SI 609). The 
digital information judgment portion 22 judges whether or not all the groups have been processed (step S1610). When 

20 there exists the group which has not been processed yet tiie program is returned to the foregoing step SI 604. to 
repeatedly perform the same processing. 

[0245] The cfigitai information judgment portion 22 thus performs the above-mentioned digital information extraction 
processing with respect to all the first to S-th groups, to respectively extract the logical values embedded in tiie image 
signal, and reproduce the digital information as a bit stream. 

2s [0246] As desaibed in the foregoing, the digital information extracting apparatus 2b according to tiie fourtti embodi- 
ment judges tiie logical values of the embedded digital information by the results of exacting tiie DC component which 
has been embedded in the lowest frequency t>and which is hardly affected by data destruction in high frequency bands, 
and calculating the quantization value of the mean value of the DC components in the plurality of blocks using a previ- 
ously detemfiined mettiod. Consequentiy, accurate digital information can be extracted without being affected by an 

30 attack from an unauthorized user. 

[0247] The digital information extracting apparatus 2b according to the fourth embodiment can also perform, in a case 
where the values of tiie pixels composing tiie inputted image signal 82 hardly vary, the digital information extracting 
processing wrttiout causing any problems even if the structure of tiie mean difference subtraction portion 41 (that is. the 
processing at the steps SI 601 and SI 602) is omitted, similariy to the above-mentioned digital information extracting 

35 apparatus 1 b according to tiie second embodiment. 

[0248] In contrast with the digital information embedding apparatus in which the mean calculation portion 37 is con- 
structed between the mean difference addition portion 35 and tiie inverse ortiiogonal transform portion 36. as described 
in the above-mentioned third embodiment, tiie digital information extracting apparatus 2b according tiie fourth emkxxJ- 
iment is so constructed tiiat the mean difference subtractfon portion 41 and tiie ortiiogonal transform portion 31 are 

40 replaced witii each other. 

(Fiftii Embodiment) 

[0249] Rg. 1 7 is a block diagram showing ttie constmction of a digital information embedding apparatus 3a according 
45 to a fifth embodiment of tiie present invention. In Rg. 1 7. the digital information embedding apparatus 3a comprises a 
block selection portion 32. a quantization portion 33. a signal replacement portion 14. a mean difference addition por- 
tion 35, and a mean calculation portion 37. 

[0250] As shown in Rg. 1 7, tiie digital information embedding apparatus 3a according the f iftti entxxJiment is so con- 
structed that the orthogonal transform portion 31 and tiie inverse ortiiogonal transform portion 36 In tiie above- men- 
50 tioned digital information enrt)edding apparatus 2a according to the tiiird embodiment are omitted. 

[0251] The digital information embedding apparatus 3a according to tiie frftti embodiment can perform the same 
embedding processing as ttiat in ttie ttiird embodiment even when an image signal 71 is not subjected to orthogonal 
transform processing. 

[0252] Processing performed by the digital information embedding apparatus 3a will be briefly described. 
55 [0253] The block selection portion 32 receives a digitized Image signal 71 , and divkies the image signal 71 into a plu- 
rality of blocks in accordance with a previously determined ttlock size, and then further classifies the blocks ot}tained by 
the division into groups each comprising one or two or more blocks in accordance witii a previously determined number 
of blocks. The quantization portion 33 calculates, for each of tiie groups obtained by tiie classification in the block selec- 
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tion portion 32. a mean value M of the values of pixels composing each of the t)locKs in the group. The quantization por- 
tion 33 subjects the found mean value M to linear quantization using a previously detemiined quantization step-size Q. 
to calculate a quantization value qs. The signal replacement portion 14 replaces the quantization value q found in the 
quantization portion 13 with a value (q «f 1) or a value (q - 1) on the basis of the values, of the digital information, to be 

5 embedded in the blocks. The mean difference addition portion 35 sut)jects the quantization values (q ± 1} obtained by 
the replacement in the signal replacement portion 14 to inverse linear quantization using the quantization step-size Q. 
to respectively find mean values Ms'. The mean difference addition portion 35 calculates for each of the groups a dif- 
ference DMs between the found mean value Ms' and the above-mentioned mean value Ms (DM = M* - M ), and adds 
the difference DM to the values of all the pixels composing the blocks in the group, to output an Image signal 74 which 

70 has been subjected to the embedding processing. The mean calculation portion 37 calculates a mean value LM of the 
values of all the pixels composing the iamge signal 74. 

[0254] As described in the foregoing, the digital information embedding apparatus 3a according to the fifth embodi- 
ment can also perform the digital information embedding processing described in the above-mentioned third embodi- 
ment with respect to the blocks where the inputted infiage signal is not subjected to disaete cosine transform. Fourier 
IS transform or Hadamard transform. 

(Sixth Embodiment) 

[0255] Rg. 1 8 is a block diagram showing the construction of a digital information extracting apparatus 3b according 
20 to a sixth embodiment of the present invention. In Fig. 18. the digital information extracting apparatus 3b comprises a 
mean difference subtraction portion 41 , a bk)ck selection portion 32. a quantization portion 33. and a digital information 
judgment portion 22. 

[0256] As shown in Rg. 18. the digital Information extracting apparatus 3b according to the sixtii embodiment is so 
constructed that the orthogonal transform portion 31 in the above-mentioned digital Infonnation extracting apparatus 2b 
25 accading to the fourtii emtxxliment is omitted. 

[0257] The digital information extracting apparatus 3b according to the sixth embodiment is an apparatus for extract- 
ing the digital Information embedded by tiie digital information entbedding apparatus 3a according to the fifth embodi- 
ment. 

[0258] Processing performed by the digital infonnation extracting apparatus 3b will be bri^ly described. 

30 [0259] The mean difference sulstraction portion 41 receives an image signal 83. The image signal 83 includes, in addi- 
tion to the image signal 74 outputted by the mean difference addition portion 35 in tiie digital information embedding 
apparatus 3a according to tiie fifth emtxxliment the quantization step-size Q used for linear quantization in the quanti- 
zation portion 33 In tiie digital information embedding apparatus 3a. and the mean value LM of the values of all the pix- 
els composing the IwaQe signal 74 which is calculated in the mean calculation portion 37 In the digital information 

35 embedding apparatus 3a. The mean difference subtraction portion 41 calculates a mean value LM' of the values of all 
pixels composing the inputted image signal 83. to find a difference DL between tiie mean value LM' and the given mean 
value LM (DL s LM' • ). The mean difference subtraction portion 41 subtracts tiie difference DL from the values of 
all the pixels composing the image signal 83. The block selection portion 32 classifies ttie image signal 83 which has 
been sut^ected to the subtraction processing in the mean difference subtraction portion 41 into a plurality of blocks in 

40 accadance witii a previously determined block size, and tiien classifies tiie blocks into groups each comprising one or 
two or more blocks in accordance with a previously determined number of blocks. The quantization portion 33 finds, for 
each of tiie groups obtained by tiie dassif icatfon in the block selection portion 32, a mean value M of the values of the 
pixels composing each of tiie blocks in tiie group. The quantization portion 33 subjects the found mean value M to linear 
quantization using a previously determined quantization step-size Q. to calculate a quantization value q. The digital 

45 information judgment portion 22 judges whettier each of the quantization value qs which are calculated in the quantiza- 
tion portion 33 is even or odd. and judges the logical value of the emt>edded digital information on the basis of the judg- 
ment. 

[0260] By ttie above-mentioned construction, the digital information extracting apparatus 3b according to the sixtii 
embodiment can accurately extract tiie embedded digital infonnation. as described in tiie fourtii embodiment even 
50 when tiie digital information embedding processing descrit>ed in the atx^e-mentioned third emtxxliment has been per- 
formed witii respect to tiie block where the inputted image signal is not subjected to discrete cosine transform. Fourier 
transform or Hadamard transform. 

(Seventii Embodiment) 

55 

[0261] Rg. 1 9 is a block diagram showing tiie construction of a digital information embedding apparatus according to 
a seventh embodiment of the present invention. In Rg. 19. tiie digital information embedding apparatus 4a comprises 
a band divisfon portion 1 1 . a map information generation portion 52, a signal replacement portion 53. and a band syn- 
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thesis portion 17. 

[0262] The band division portion 11 and the band synthesis portion 1 7 in the digital information embedding apparatus 
4a according to the seventh embodiment respectively have the same stmctures as the band dividing device 11 
described in the above-mentioned prior art and the band synthesis portion 17 in the digital intomnation embedding 
5 apparatus 1a according to the first embodiment, and are assigned the same reference numerals and hence, the 
desaiption thereof is not repeated. 

[0263] The band division portion 1 1 receives a digitized image signal 71 , and divides the image signal 71 into 10 fre- 
quency bands, i.e., an LL3 signal, LHi signals. HU signals and HHi signals by discrete wavelet transform, to calculate 
respective transform coefficients. The map infomiation generation portion 12 generates, with respect to a third hierar- 

10 chical signal (excluding the LL3 signal) obtained by the division in the band division portion 1 1 . map information indicat- 
ing whether or not the absolute amplitude values of all the transform coefficients in the same space representation 
region in the same direction of division which correspond to one arbitrary data in the signal are not more than a previ- 
ously determined set value R. The same space representation region in the same direction of division means a region 
comprised of signals in the same direction of band division in the band division portion 1 1 . i.e.. a regfon comprised of 

15 the LH3 signal, the LH2 signal and the LHI signal, or a region comprised of HL3 signal, the HL2 signal and the HL1 
signal, a region comprised of the HH3 signal, the HH2 signal and the HHI signal. The signal replacement portion 53 
refers to each of the values of the map information generated in the map information generation portion 52. to replace, 
when the value is not more than the prevfously determined set value R, the transform coefficients with (Aher numerical 
values in accordance with the digital information to be ennbedded. TTie band synthesis portion 17 synthesizes band 

20 component signals in a plurality of frequency bands which have been subjected to the embedding processing (i.e., the 
replacement of the transform coefficients) in the signal replacement portion 53, to reconstruct an image signal 75. 
[0264] Refen-ing to Rgs. 20 to 22. description is made of a method of embedding digital information canried out by the 
digital information embedding apparatus 4a. 

[0265] Fig. 20 is a fbw chart showing processing performed in the map information generation portion 52. Fig. 20 

25 shows as an example a case where map information relating to the HL3 signal which is high in its horizontal component 
and is low in its vertical component is generated. Fig. 21 is a diagram for explaining the generation of the map informa- 
tion. Rg. 22 is a flow chart showing processing performed in the signal replacement portion 53. 
[0266] Description is now made of processing performed in the map information generation portion 52. 
[0267] Refen-ing to Fig. 20. the map information generation portion 52 selects one transform coefficient in an arbitrary 

30 position of the HL3 signal on the basis of an output of the band division portion 1 1 (step S2001). Transform coefficients 
in the same space representation region in the same direction of division as tiie selected transform coefficient in the 
HL3 signal are extracted (step S2002). The transform coefficients in the same space representation region in tiie same 
direction of division with respect to the HL3 signal are a total of 21 transform coefficients, i.e.. one transform coefficient 
in tiie HL3 signal, four transform coefficients in tiie HL2 signal, and 16 transform coefficients in the HL1 signal (portions 

35 painted in black in Fig. 21 (a)). It is judged whether or not the absolute amplitude value of each of the 21 transform coef- 
ficients is not more than a previously determined set value R (step S2003). The set value R can be arbit^riiy deter- 
nfiined depending on the length of the digital information to be embedded, for example. When it is judged at ttie step 
S2003 tiiat the absolute amplitude values of all the 21 transform coefficients are not more than the set value R. infor- 
mation "r is set in map positions corresponding to tiie positions of the transform coefficients (step S2004). On tiie other 

40 hand, when it is not judged at tiie step S2003 tiiat tiie absolute amplitude values of all ttie 21 transform coefficients are 
not more than the set value R, infomnation "0" is set in the map positions conresponding to the positions of the transform 
coefficients (step S2005). 

[0268] Thereafter, it Is judged whether or not map information has been generated for all the transform coefficients in 
the HL3 signal. When tiiere exists ttie taansform coefficient for which no map information has been generated, ttie trans- 
45 form coefficient Is selected, after which the program is returned to the foregoing st^ S2002. to repeatedly perform the 
same processing (steps S2006 and S2007). 

[0269] The map information generation portion 52 performs tiie above-mentioned processing with respect to all the 
transform coefficient in ttie HL3 signal and the transform coefficients in ttie HL2 signal and the HL1 signal in the same 
space representation region in the same direction of division as ttie transform coefficient in the HL3 signal, to generate 

50 map Information of a size corresponding to the transform coefficient in the HL3 signal (see Fig. 21 (b)). 
[0270] Description is now made of proofing performed in the signal replacement portion 53. 
[0271 ] Referring to Rg. 22, the signal replacement portion 53 refers to Information representing a position at the head 
of the map Information generated by the map information generation portion 52 (the position at the head can be arbi- 
trarily determined) (step S2201). A counter n representing ttie position of a bit, in ttie digital infbrmation. to be embed- 

55 ded (n takes a value in a range from one to the final bit in the digital information) is taken as one (step S2202). The 
digital information shall be a bit stream obtained by binary-coding the name of a copyright owner, tiie date for genera- 
tion, and 80 fourtti. ft is judged whether or not the map information in a position referred to is "r (step S2203). When 
the map information is T In ttie judgment at ttie step S2203, it is furttier judged whether or not the logical value of ttie 
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n-th bit. in the cGgitat information, to be enibedded in the position is "r (step S2204). When the logical value of the n-th 
bit is "1 " in the judgment at the step S2204. all the 21 transform coefficients in the same space representation region in 
the same direction of division with respect to the HL3 signal which correspond to the above-mentioned position referred 
to are replaced with a value 4 K (plus K) (step S2205). Contrary to this, when the logical value of the n-th bit Is 'X)" in 

5 the judgment at the step S2204. all the 21 transform coefficients in the same space representation region in the same 
direction of division with respect to the HL3 signal which correspond to the above-mentioned position referred to are 
replaced with a value • K (minus K) (step S2206). It is preferable that the absolute value of the value K is not more than 
the set value R in order to minimize the degradation of the image after the replacement processing of the transform 
coefficienls. After the replacement processing is terminated with respect to the n-th bit one is added to n in order to 

10 proceed to tiie subsequent bit in ttie digital information (step S2207). On the other hand, when the map Information is 
"0" in ttie judgment at tiie step S2203. tiie replacement processing of ttie transform coefficients is not performed. 
[0272] Thereafter, it is judged whettier or not ail positions of the map information have been referred to. When there 
exists the position, which has not been referred to yet, of the map information, the position is referred to. after which tiie 
program is returned to the fbregoing step S2203. to repeatedly perfbrm the same processing (steps S2208 and S2209). 

IS [0273] The signal replacement portion 53 performs the above-mentioned processing with respect to all tiie positions 
of the map information, and replaces only ttie transform coefficients in the positions in which the digital information is to 
be embedded out of the transform coefficients in ttie HL3 signal, ttie HL2 signai and ttie HL1 signal with ttie value + K 
or tiie value • K. 

[0274] The number of bits composing the digital information to be embedded and ttie number of positions where ttie 
20 map information is "1 " do not necessarily coincide witti each other. Contrary to this, when the number of bits composing 
the digital information is smaller than ttie numt>er of positions where tiie map information is "1". mettiods such as a 
method of embedding all bits composing the digital information, and tiien continuously embedding the bits, starting with 
the first bit. and a mettiod of embedding a bit "0 (or 1)" in all the remaining positions where the map information is "1 " 
are considered. When the number of bits conrposing the digital Information is larger than ttie number of positions where 
2S the map information is "1", mettiods such as a mettiod of ensuring positions, where ttie map information is T, corre- 
sponding to the number of bits composing the digital infbmnation by increasing the set value R and a method of contin- 
uously embedding bits which cannot be embedded in the region comprised of ttie HL signals in the region comprised 
of ttie LH signals are considered. 

[0275] As described in ttie foregoing, the digital information embedding apparatus 4a according to tiie seventh 
30 embodiment embeds the digital information in low frequency band signals over a plurality of hierarchies. Consequentiy. 
It is possible to prevent the embedded digital inlbrmation from being lost against an attack for unauttiorized utilization 
from a third person. Further, the transform coefficients whose absolute amplitude values are not more than the set value 
R are replaced witti the values ± K which are set to not more than ttie set value R. Consequently, it is possible to reduce 
the effect on the degradation of the image at the time of extracting ttie embedded digital infbnuation. and it is difficult 
35 for ttie ttiird person to detect ttie embedded digital information. 

[0276] The discrete wavelet transform performed in the digital information embedding apparatus 4a according to the 
seventh embodiment is not limited to three hierarchies. It can be performed even many times until the LL signal reaches 
a 1 X 1 element. 

[0277] A value set in ttie map information generation portion 52 may be set to "0" in a case where the absolute ampli- 
40 tude values of ttie 21 transform coefficients in the same space representation region in ttie same direction of division 
are not more than the set value R, while being set to T in the other case. 

[0278] Furttiermore. a value which is replaced with ttie transform coefficient in the signal replacement pation 53 may 
be set to -I- K when the logical value of a bit, in the digital information, to be enfoedded is "0". while being set to - K when 
the bit is "1". The replacement of tiie transform coefficient may be not replacement of the value 4- K and the value - K 
45 but replacement of the value K and the value 0. 

(Eighth Embodiment) 

[0279] Fig. 23 is a block diagram showing tiie construction of a digital information extracting apparatus according to 
so an eighth embodiment of the present invention. The digital information exti-acting apparatus 4b according to the eighth 
emtxxiiment is an apparatus for extracting the digital information ^bedded by ttie above-mentioned digital information 
embedding apparatus 4a according to tiie seventti emk)odiment In Fig. 7. the digital information extracting apparatus 
4b comprises a band division portion 11 , a map information analysis portion 54. a ooeff ident calculation portion 55. arxJ 
a digital information judgment portion 56. 
55 [0280] The band division portion 1 1 in ttie digital information extracting apparatus 4b according to ttie eightti embod- 
iment has ttie same structure as the band division portion 1 1 in the digital information embedding apparatus 4a accord- 
ing to ttie seventh embodiment, and is assigned ttie same reference numeral and hence, ttie description thereof is not 
repeated. 
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[0281] ' The band division portion 1 1 receives an image signal 84. The image signal 84 includes, in addition to the 
Image signal 75 outputted by the band synthesis portion 1 7 in the digital information embedding apparatus 4a accord- 
ing to the seventh embodiment, the map information generated by the map information generation portion 52 in the dig- 
ital information ^nbedding apparatus 4a, and the value K used for replacement in the signal replacement portion 53 in 

5 the digital information embedding apparatus 4a. The band division portion 1 1 subjects the inputted image signal 84 to 
disaete wavelet transform, to divide the image signal 84 into 10 frequency bands, i.e.. an LL3 signal, LHi signals, HU 
signals and HHi signals, and calculate respective transform coefficients. The map infonmation analysis portion 54 
extracts, on the basis of the map infbnmation, 21 transform coefficients in ttie same space representation region in the 
same direction of division which correspond to the position where the map information is "1 The coefficient calculation 

10 portion 55 calculates, using the trar^fbrm coefficients included in one or two or more frequency bands out of the trans- 
form coefficients extracted in the map information analysis portion 54. a total value Y of the transform coefficients on 
the basis of tine value K. The digital information judgment portion 56 judges tiie sign of the total value Y calculated in 
the coefficient calculation portion 55. to extract ttie embedded digital information on the basis of the judgment 
[0282] Referring now to Rg. 24. description is made of a digital information extracting method carried out by the digital 

IS information extracting apparatus 4b. Fig. 24 is a flow chart showing processing performed in the map information anal- 
ysis portion 54, the coefficient calculation portion 55, and the digital information judgment portion 56. Fig. 24 shows as 
an example a case where map information relating to the HL3 signal which is high in its horizontal frequency oontponent 
and is low in its vertical frequency component is analyzed, to extract digital information. 

[0283] Referring to Rg. 24. the map infbrmation analysis portion 54 refers to inlbrmation in a position at the head of 
20 the map infbrmation generated by the map infbrmation generation portion 52 (step S2401). It is judged whettier or not 
the map information in a position referred to is "r (step S2402). When the map infbrmation is "1" i n tiie judgment at the 
step S2402, all ttie transform coefficients in tine HL3 signal, ttie HL2 signal and the HL1 signal in the same space rep- 
resentation region in tiie same direction of division which correspond to tiie map position are extracted (step S2403). 
The coefficient calculation portion 55 uses the translbrm coeflFicients included in tiie one or two or more frequency 
25 bands out of ttie 21 transform coefficients extracted at the step S2403, ttiat is, one or two or more signals out of the HL3 
signal, the HL2 signal and tiie HLI signal, to calculate a total value Y of ttie transform coefficients (step S2404). On ttie 
other hand, when the map information is "O" in ttie judgment at tiie step S2402, no processing Is performed. 
[0284] In calculating the total value Y. "one or two or more signals out of the HL3 signal, the HL2 signal and the HLI 
signer is defined in order to cope with a case where the sign of the transform coefficient is changed due to any effect 
30 on high frequency bands, as described in the above-mentioned problems to be solved. For example, the effect on high 
frequency bands is most easily exerted on a shallow hierarchical signal, so ttiat ttie total value Y may be calculated as 
follows using not the HU signal but only ttie HL3 signal and the HL2 signal in order to increase ttie reliability of tiie total 
value Y: 

35 Y = (transform coefficient in HL3 signal) x 4 -f (sum of four transform coefficients in HL2 signal) 

The transform coefficient In ttie HL3 signal is multiplexed by four in order to obtain a total value Y in higher reliability by 
weighting a deep hierarchical signal on which the effect on high frequency bands is not easily exerted. A mettiod of cal- 
culating tiie total value Y is not limited to the above-mentioned exarnple. It can be suitably and arbitrarily determined by 

40 the state of the inputted image signal 72. 

[0285] Referring to Rg. 24 again, the digital infbrmation judgment portion 56 judges whether the sign of the total value 
Y calculated at ttie foregoing step S2404 is positive or negative (step S2405). When ttie sign of ttie total value Y is pos- 
itive in the judgment at the step S2405. it is judged that the digital infbrmation embedded in positions of tiie transform 
coefficients whose total value Y has been calculated takes a value "r (step S2406). On the ottier hand, when the sign 

45 of the total value Y is negative in the judgment at the step S2405, it Is judged ttiat the digital infomriation embedded in 
the positions takes a value "0" (step S2407). 

[0286] Thereafter, it is judged whettier or not all positions of tiie map information have been referred to. When ttiere 
exists the position, which has not been referred to yet of ttie map infbrmation. ttie position is referred to. after which tiie 
program is returned to the foregoing step S2402, to repeatedly perform ttie same processing (steps S2408 and S2409). 

so Consequentiy. ttie digital infbrmation is extracted and reproduced. 

[0287] As described in ttie foregoing, the digital infbrmation extracting apparatus 4b according to the eightii embodi- 
ment judges the logical value of the embedded digital Information by the results of extracting transform coefficients 
which have been embedded in a kyw frequency band which is hardly affected by data destruction in high frequency 
bands, and calculating ttie total value Y of the transform coefficients using a pretnousty determined mettiod. Conse- 

55 quentiy, accurate digital infbrmation can be extracted wittiout being affected by an attack firom an unauthorized user. 
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(Ninth Embodiment) 

[0288] Fig. 25 is a block diagram showing the construction of a digital information embedding apparatus according to 
a ninth emt)odiment of the present invention. In Fig. 25, the digital infbrmation embedding apparatus 5a comprises a 
5 band division portion 11 . a map information generation portion 61 , a signal transform portion 62, a signal replacement 
portion 63, and a band synthesis portion 1 7. 

[0289] The band division portion 1 1 and the band synthesis portion 1 7 in the digital information embedding apparatus 
5a according to the ninth embodiment respectively have the same structures as the band dividing device 1 1 and the 
band synthesis portion 1 7 in the digital information emt>edding apparatus 4a according to the severrth embodiment, and 

10 are assigned the same reference numerals and hence, the description thereof is not repeated. 

[0290] The band division portion 1 1 receives a digitized image signal 71, and divides the image signal 71 into 10 fre- 
quency bands, i.e., an LL3 signal, LHi signals, HLi signals and HHi signals by discrete wavelet transform, to calojlate 
respective transform coefficients. The map information generation portion 61 generates, with respect to a third hierar- 
chical signal (excluding the L13 signal) obtained by the division in the band division portion 1 1 , map information indicat- 

75 ing whether or not the absolute amplitude values of the transform coefficients are between two set values which are 
previously determined. The signal transform portion 62 designates a transform value to be embedded in accordance 
with digital infonnation to be embedded and the sign of the transform coefficient. The signal replacement portion 63 
replaces the transform coefficient with the transform value designated in the signal transform portion 62. The band syn- 
thesis portion 1 7 synthesizes the plurality of frequency bands which have been subjected to the enrfoedding processing 

20 in the signal replacement portion 63. to reconstruct an image signal 76. 

[0291 ] Referring to Figs. 26 to 28. description is made of a method of emt>edding digital information cam'ed out by the 
digital information embedding apparatus 5a. 

[0292] Fig. 26 is a flow chart showing processing performed in the map infomnation generation portion 61 . Fig. 26 
shows as an example a case where map information relating to the HL3 signal which is high in its horizontal frequency 
25 component and is low in its vertical frequency component. Fig. 27 is a diagram showing the contents of transfornnation 
designated by the signal transfonn portion 62. Rg. 28 is a flow chart showing processing performed in the signal 
replacement portion 63. 

[0293] Description is now made of the processing performed in the map information generation portion 61 . 

[0294] Refemng to Fig. 26. the map information generation portion 61 selects one transform coefficient in an arbitrary 

30 position of the HL3 signal on the basis of an output of the band division portion 1 1 (step S2601 ). It is judged whether or 
not the absolute amplitude value of the transform coefficient is within the range of not less than a threshold value TL 
nor more than a threshold value TH (hereinafter referred to as a threshold range) (step S2602). The threshold values 
TL and TH can be arbitrarily determined depending on the length of digital information to be emt)edded. for example. 
When the absolute amplitude value is within tine threshold range in the judgment at the step S2602. information '*r is 

35 set in a threshold map position corresponding to the position of the HL3 signal (step S2603). On the other hand, when 
the absolute amplitude value is not within the threshold range in the judgment at the step S2602, information "0" is set 
in the tiireshold map position corresponding to the position of tiie HL3 signal (step S2604). Thereafter, it is judged 
whether or not map infonnation has been generated with respect to all the transform ooefficienis In the HL3 signal. 
When there exists ttie transform coefficient for which no map information has been generated, the transform coefficient 

40 is selected, after which the program is returned to tiie foregoing step S2602, to repeatedly perform the same processing 
(steps S2605 and S2606). 

[0295] The map information generation portion 61 performs the above-mentioned processing witii respect to all the 
transform coefficients In the HL3 signal, to generate map information of a size corresponding to the transform coeffi- 
cients in the HL3 signal. The map information is basically the same as the map information generated by the map infor- 
45 mation generation portion 52 according to the seventh embodiment except for a threshold value (a set value) for judging 
a logical value. 

[0296] Description is now made of processing performed in the signal transform portion 62. 

[0297] The signal transform portion 62 issues an instruction to perform transformation based on a combination of tiie 

sign of a transform coefficient and the logical value of a bit, in digital information, to be embedded, as shown in Fig. 27. 

50 Rg. 27 means that in a case where a transform coefficient in a position refened to is positive, a transform value is + A 
(plus A) when ttie logical value of a bit, in digital information, to be embedded in tiie position is T, while being B (plus 
B) when the logical value is "0", and means that in a case where a transform coefficient in a position refen'ed to is neg- 
ative, a transform value is ■ A (minus A) when the logical value of a bit, in digital information, to be embedded in tiie 
position is "1", while being - B (minus B) when the logical value is "0". It is preferable that the absolute values of the 

55 value A and the value B are set within the atxyve-mentioned threshold range (TL < A and B < TH) in order to nm'nimize 
the degradation of an image after the replacement of the transform coefficient 
[0298] Processing performed in the signal replacement portion 63 will be described. 

[0299] Referring to Fig. 28. the signal replacement portion 63 refers to infbrmation representing a position at the head 
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of the map information generated by the map information generation portion 61 (step S2801 ). A counter n representing 
the position of a bit Jn the digital information, to be embedded (n takes a value in a range from one to the final bit in tiie 
digital information) Is taken as one (step S2802). It is judged whether or not the map information in a position refen'ed 
to is T (step S2803). When the map intbrmation is "1 " in the judgment at tiie step S2803, It is judged whether the sign 

5 of a transform coefficient in the position refen'ed to Is positive or ne^tive, and it is judged whether tiie logical value of 
the n-th bit. in the digital infamation. to be embedded in the position is "1 " or "0" (step S2804). The transform coefficient 
is replaced with transform value (eitiier ± A or ± B) in accordance with tiie results of the judgment at the step S2804 and 
the instruction to perfonn transformation issued by the signal fransform portion 62 (step S2805). After the replacement 
processing is terminated with respect to the n-th bit, one is added to n in order to proceed to the subsequent bit in the 

f 0 digital information (step S2806). On the otiier hand, when the map Information is "0" in the judgment at tiie step S2803. 
the replacement processing of the transform coefficient is not performed. 

[0300] Thereafter, it is judged whether or not all positions of the map information have been referred to. When ttiere 
exists ttie position which has not been referred to yet, of tiie map information, the position is refenred to, after which tiie 
program Is returned to the fbregoing step S2803, to repeatedly perform tiie same processing (steps S2807 and 82808). 
75 [0301 ] The signal replacement portion 63 performs the above-mentioned processing with respect to all the positions 
of the map information, and replaces only the transform coefficient, In the position In which the digital information is to 
be embedded, in tiie HL3 signal with either one of the values ± A and values ± B. 

[0302] After the above-mentioned processing is performed, the band synthesis portion 17 reconstruct the 10 fre- 
quency bands, l.a, the LL3 signal, the LHI signals, ttie HLi signals and ttie HHi signals as an image signal 76 which has 

20 been sutijected to the embedding processing, as described above, to output the Image signal 76. 

[0303] As described in the fbregoing, tiie digital infomiatton embedding apparatus 5a according to the ninth embodi- 
ment embeds ttie digital information only in tiie transform coefficients in a deep hierarchical signal which Is not easily 
affected. Consequently. It Is possible to more satisfactorily prevent the enft>edded digital information from being lost 
against an attack for unautiiorized utilization from a third person, as compared with tiie digital information embedding 

25 apparatus 4a according to flie seventh embodiment. Further, ttie transfbmi coefficient whose absolute amplitude value 
is wittiin ttie range of not more than ttie ttireshoM value TL nor more ttian the ttireshold value TH is transformed into a 
value within ttie tiireshold range considering the sign of ttie transform coefficient, so that it is possible to reduce ttie 
effect on ttie degradation of ttie image at tiie time of extracting ttie enfi)edded digital information, and it is difficult for ttie 
third person to detect the embedded digital infbrmation. 

30 

(Tenfli Emtxxilment) 

[0304] Rg. 29 is a block diagram showing ttie construction of a digital infbrmation extracting apparatus according to 
a tenth emtxxfiment of the present invention. The digital infbrmation extracting apparatus 5b according to the tentti 
35 embodiment is an apparatus for extracting ttie digital infbrmation embedded by ttie above-mentioned digital infbrmation 
embedding apparatus 5a according to tiie ninth embodiment. In Rg. 29. the digital infbrmation extracting apparatus 5b 
oonrprises a band division portion 1 1 , a map information analysis portion 64, an error calculation portion 65, and a dig- 
ital information judgment portion 66. 

[0305] The band division portion 1 1 in the digital information extracting apparatus 5b according to ttie tenth emt>odi- 
40 ment has the same structure as ttie band division portion 1 1 in the digital information embedding apparatus 4a accord- 
ing to ttie seventh embodiment, and is assigned the same reference numeral and hence, ttie descr^n ttiereof is not 
repeated. 

[0306] The band division portion 1 1 receives an Image signal 85. The Image signal 85 Includes, In addition to tiie 
image signal 76 outputted by the band synthesis portion 17 in the digital infamation embedding apparatus 5a accord- 

45 Ing to the ninth embodiment, the map information generated by the msp information generation portion 61 in the digital 
Information embedding apparatus 5a, and the transform values A and B designated in the signal transform portion 62 
in the digital information embedding apparatus 5a. The band division portion 1 1 subjects the inputted image signal 85 
to discrete wavelet transfbmfi, to divkie tiie image signal 85 into 1 0 frequency bands, i.e.. an LL3 signal, LHI signals. HLi 
signals and HHi signals, and calculate respective transform coefficients. The map infbrmation analysis portion 64 

so extracts, on the basis of the map information, a transform coefficient conresponding to tiie position where the value of 
the map information is "1 The en-or calculation portion 65 calculates errors between an absolute amplitude value C of 
the transform coefficient extracted in tiie map information analysis portion 64 and the transform values A and B. The 
digital information judgment portion 66 judges whettier the logical value of a bit, in digital information, embedded in ttie 
transform coefficient Is "1 " or "0" from ttie errors calculated in ttie error cakxilation portion 65. to extract ttie digital infor- 

55 mation. 

[0307] Referring now to Rg. 30. description Is made of a digital information extracting method carried out by the digital 
infomiation exti'acting apparatus 5b. Fig. 30 is a flow chart showing processing performed in the map information anal- 
ysis portion 64, ttie error calculation portion 65, and the digital Infomiation judgment portion 66. Rg. 30 shows as an 
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example a case where map information relating to the HLd signal which is high in its horizontal frequency component 
and is low In its vertical frequency component is analyzed, to extract digital information. 

[0308] Referring to Fig. 30, the map inforntation analysis portion 64 refers to information in a position at tiie head of 
the nr»p information generated by the map information generation portion 61 (step S3001). It is judged whether or not 
5 the map information in a position refen-ed to is T (step S3002). When ttie map information is "1 " in the judgment at the 
step S3002, a transform coefficient, which con'esponds to the map position, in the Hl^ signal is extracted (step S3003). 
The error calculation portion 65 calculates the following ak)solute errors 01 and D2 from tfie absolute amplitude value 
C of ttte transfer coefficient extracted at the step S3003 and ttie transform values A and B designated in tiie signal trans- 
form portion 62 (step S3004): 

10 

D1 »|C-A|.and D2>=|C-B| 

The digital information judgment portion 66 compares ttie values of the absolute errors D1 and D2 calculated in ttie 
error calculation portion 65 (step S3005). In ttie comparison at ttie step 83005. when ttie value of D1 Is smaller ttian 
IS the value of D2. it is judged ttiat ttie digital information embedded in a position of the extracted transform coefficient is 
T (step S3006). Contrary to ttiis. in the comparison at ttie step S3005. when ttie value of D2 is smaller ttian the value 
of D1 . it is judged that ttie cfigital information embedded in ttie position is "0" (step S3007). On ttie other hand, when ttie 
map information is "0" in ttie judgment at ttie step S3002. no processing is performed. 

[0309] Thereafter, it is judged whettier or not all positions of the map infdrmation have been refenred to. When there 
20 exists the position, which has not been referred to yet, of the map information, the position is refered to, after which ttie 
program Is returned to the foregoing step S3002, to repeatedly perform ttie same processing (steps S3008 and S3009). 
Consequentiy, the digital information is extracted and reproduced. 

[0310] As described in the foregoing, ttie digital information extiBCting apparatus 5b according to the tentii embodi- 
ment judges the logical value of the ent)edded digital information by ttie results of extracting a transform coefficient 
25 which has been embedded in a deep hierarchical signal which is not affected by data destruction in high frequency 
bands, calculating the absolute errors D1 and D2 of tiie transform coefficient using a previously determined mettiod. 
and comparing the absolute en-ors witti each ottier. Consequentiy, accurate digital infomiation can be extracted wittiout 
being affected by an attack from an unauthorized user. 

30 (Eleventh Embodiment) 

[031 1 ] Rg. 31 is a block diagram showing ttie construction of a digital information embedding apparatus 6a according 
to an eteventii emtxxliment of the present invention. In Fig. 31. ttie digital information embedding apparatus 6a com- 
prises an orthogonal transform portion 31, a map information generation portion 61, a signal transfbmi portion 62, a 

35 signal replacement portion 63, and an inverse orthogonal transform portion 36. 

[031 2] As shown in Fig. 31 , ttie digital infomiation embedding apparatus 6a according to the eleventti embodiment is 
so constructed that the band division portion 1 1 and ttie band synthesis portion 1 7 in ttie digital information embedding 
apparatus 5a according to the nlntti embodiment are respectively replaced wItti the orttiogonal transform portton 31 and 
the inverse orthogonal fransfbrm portion 36. The orthogonal transform portion 31 and the inverse orttiogonal transform 

40 portion 36 respectively have the same structures as ttie orttiogonal transfonn portion 31 and the inverse orthogonal 
transform portion 36 in the digital information embedding apparatus 2a according to the ttiird entediment and are 
assigned ttie same reference numerals and hence, the description thereof is not repeated. 
[031 3] The orttiogonal transform portton 31 receives an image signal 71 . and divides the image signal 71 into a plu- 
rality of blocks in accordance with a previously determined block size, and then subjects the signal in each of the blocks 

45 to orthogonal transform, to respectively calculate transform coefficients in the t)lock. The rr^ information generation 
portion 61 generates the above-mentioned map information using respective transform coefficients having components 
other ttian DC components out of transform coefficients calculated in ttie orthogonal transform portion 31 . It is desirable 
that ttie transform coefficients used herein are respective transfbrni coeff teients having lower frequency components in 
order to withstand an attack from a third person. The inverse orthogonal transform portion 36 subjects the transform 

50 coefficients after embedding processing to inverse orthogonal transform, and reconstructs an image signal 77. to output 
the image signal 77. 

[0314] As desaibed in the foregoing, the digital information embedding apparatus 5b according to ttie eleventti 
embodiment can also perform ttie above-mentioned digital information embedding processing desaibed in ttie nintti 
embodiment with respect to the input of ttie image signal 71 whtoh has been subjected to discrete cosine transfonn, 
55 Fourier transform or Hadamard transform. 
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(Twelfth Enrtxxjiment) 

[031 5] Rg. 32 is a block diagiam showing the oonstruction of a digital information extracting apparatus 6b aocording 
to a twelfth embodiment of the present invention. The digital infomriation extracting apparatus 6b according to the twelfth 
5 embodiment is an apparatus for extracting the digital information emt>edded by the above-mentioned digital information 
embedding apparatus 6a according to the eleventh embodiment. In Fig. 32. the digital information extracting apparatus 
6b comprises an orthogonal transfonn portion 31. a map information analysis portion 64, an error calculation portion 
65. and a digital Information judgment portion 66. 

[031 6] As shown in Fig. 32. the digKal information extracting apparatus 6b according to the twelfth embodiment is so 
10 constructed that the band division portion 11 in the digital information extracting apparatus 5b according to the tenth 
embodiment is replaced with the orthogonal transform portion 31 in the digital information embedding apparatus 6a 
according to the eleventh embodiment. 

[031 7] The orthogonal transform portion 31 receives an image signal 86. The image signal 86 includes, in addition to 
the image signal 77 outputted by the Inverse orthogonal transfonm portion 36 in ttie digital information embedding appa- 

75 ratus 6a according to the eleventh embodiment, the map information generated by the map information generation por- 
tion 61 in the digital information embedding apparatus 6a, and the transform values A and B designated in the signal 
transform portion 62 in the digital information embedding apparatus 6a. The orthogonal transform portion 31 divides the 
inputted image signal 86 into a plurality of blocks in accordance witti a previously determined block size, and then sub- 
jects the signal in each of the blocks to orthogonal transform, to respectively cafoulate transform coefficients in the 

20 block. The map infomriation analysis portion 64 extracts, on tiie basis of the map information, a transform coefficient cor- 
responding to a position where the value of the map information is "1 ". The enror calculation portion 65 calculates errors 
between an absolute amplitude value C of the transform coefficient extracted in the map information analysis portion 
64 and the transform values A and B. The digital information judgment portion 66 judges whether the logical value of a 
bit, in the digital information, embedded in the transform coefficient Is "1" or "0" from tiie errors calculated in the enror 

25 calculation portion 65, to extract tiie digital information. 

[0318] By tiie above-mentioned construction, tiie digital information extracting apparatus 6b aocording to the twelfth 
embodiment can accurately extract the embedded digital information, as described in tiie tenth emtxxiiment, even 
when the image signal 77 which has been subjected to discrete cosine transform, Fourier transform or Hadamard trans- 
form Is subjected to the above-mentioned digital information embedding processing described In the ninth embodiment. 

30 [031 9] Typically, each of functions realized by the digital information embedding apparatuses and extracting appara- 
tuses according to the first to twelfth embodiments is realized by a storage device (a ROM, a RAM, a hard disk, eto.) 
storing predetermined program data and a CPU (Central Processing Unit) for executing tiie program data. In this case, 
each of tiie program data may be Introduced tiirough a recording medium such as a CO-ROM or a floppy disk. 
[0320] Although the present invention has been described and illustrated In detail, it is clearly understood that the 

35 same is by way of Illustration and example only and is not to be taken by way of limitation, the spirit and scope of the 
present Invention being limited only by the terms of the appended claims. 

Claims 

40 1 . A digital information embedding apparatus for embedding inherent digital information in a digital image signal, com- 
prising: 

band division means for dividing sakil (figltal Image signal into transfomi coefficients over a plurality of fre- 
quency bands using either discrete wavelet transform or sut>-band division; 

45 block division means for dividing the lowest frequency band out of said plurality of frequency bands obtained 

by the division into a plurality of Nocte In accordance with a previously determined block size; 
quantization means for calculating for each of said blocks a mean value M of the transform coefficients in tiie 
bfock, and subjecting the mean value M to linear quantization using a prevfously determined quantization step- 
size Q (Q is an integer of not less than one), to cafoulate a quantization value; 

50 signal replacement means for replacing for each of said blocks, on the basis of said quantization value and the 

value of said digital information to be embedded which correspond to the block, the quantization value; 
mean difference addition means for subjecting for each of said blocks sakJ replaced quantization value to 
inverse linear quantization using saki quantization step-size Q to calculate a mean value M*. and adding a dif- 
ference DM (s M* - M) between the mean value M* and said mean value M to ail the transfonn coeffictents in 

55 the block; 

mean calculation means for calculating a mean value LM of the transform coefficients in the lowest frequency 
band after the addition of said difference DM; and 

band synthesis means for reconstructing a digital image signal in which saki digital informatfon has been 
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embedded using the lowest frequency band after the addition of sard difference DM and the other frequency 
bands. 

2. A digital information embedding apparatus fdr embedding inherent digital infbmtation in a digital image signal, com- 
prising: 

orthogonal transform means for dividing said digital Image signal Into a plurality of blocks each composed of a 
plurality of pixels pr^ously determined, and subjecting, for each of the blocks, the block to orthogonal trans- 
form, to calculate transfbrm coefficients: 

block selection means for further classifying said plurality of blocks obtained by the division into groups each 
comprising one or two or more blocks In accordance with a previously determined number of blocks; 
quantization means for extracting, for each of the blocks belonging to each of said groups, the transfbrm coef- 
ficient having the lowest frequency component (hereinafter refen^ed to as a DC component) out of the trans- 
fbrm coefficients in the block and calculating a mean value M of the respective DC components in the bk)Gks, 
and subjecting the mean value M to linear quantization using a previously determined quantization step-size Q 
(Q is an integer of not less than one), to calculate a quantization value: 

signal replacement means for replacing for each of said groups, on the basis of said quantization value and the 
value of said digital information to be embedded which correspond to the group; the quantization value; 
mean drfterence addition means fbr subjecting for each of said groups said replaced quantization value to 
inverse linear quantization using said quantization step-size Q to calculate a mean value M*. and adding a dif- 
ference DM {= M* - M) between the mean value M' and said mean value M to all the DC components in the 
blocks belonging to the group; 

inverse ortiiogonal transfbrm means for subjecting ttie plurality of blocks after tiie addition of said difference 
DM to inverse ortiiogonal franslbrm, to reconstruct a digital infiage signal in which said digital infbrmation has 
been embedded; and 

mean calGulatk)n means fbr cateulating a mean value LM of tiie amplitude values of ttie pixels in said recon- 
sfructed digital image signal. 

3. The digital information embedding apparatus according to claim 2, wherein 

said orthogonal franslbrm means performs signal transformation which is any one of discrete cosine fransform, 
Fourier transform and Hadamard transform. 

4. A digital information embedding apparatus for embedding inherent digital information in a digital image signal, com- 
prising: 

block selection means for dividing said digital image signal into a plurality of blocks each composed of a plural- 
ity of pixels previously determined: 

quantization means for calculating ior each of said blocks a mean value M of tiie pixels composing the block, 
and subjecting said mean value M to linear quantization using a previously determined quantization step-size 
Q (Q is an integer of not less than one), to calculate a quantization value; 

signal replacement means for replacing for each of said blocks, on tiie basis of said quantization value and tiie 
value of said digital information to be embedded which correspond to the block, tiie quantization value; 
mean difference addition means for subjecting for each of said blocks said replaced quantization value to 
inverse linear quantization using said quantization step-size Q to calculate a mean value M\ and adding a dif- 
ference DM (o M' - M) between the mean value M' and said mean value M to all the pixels composing tiie block; 
and 

mean calculation means for calculating a mean value LM of the amplitude values of the pixels In ttie digital 
image signal after the addition of said difference DM. 

5. The digital information embedding apparatus according to daim 1 . wherein 

saki signal replacement means replaces said quantization value with an odd value closest to the value of (M/Q) 
when each of bits composing said digital infomiation takes a logical value 1, while replacing the quantization 
value witti an even value closest to the value of (M/Q) when said bit takes a logical value 0. 

6. The digital information embedding apparatiis according to daim 2. wherein 
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said signal replacement means replaces said quantization value with an odd value closest to the value of (M/Q) 
when each of bits composing said digital information takes a logical value 1. while replacing the quantization 
value with an even value closest to the value of (M/Q) when said k)it takes a logical value 0. 

5 7. The digital information enrtbedding apparatus according to daim 3, wherein 

said signal replacement means replaces said quantization value with an odd value closest to the value of (M/Q) 
when each of bits composing said digital information takes a logical value 1. while replacing the quantization 
value with an even value closest to the value of (M/Q) when said bit takes a logical value 0. 

10 

8. The digital information embedding apparatus according to daim 4. wherein 

said signal replacement means replaces saki quantization value with an odd value dosest to the value of (M/Q) 
when each of bits composing said digital information takes a logical value 1. while repladng the quantization 
IS value with an even value dosest to the value of (M/Q) when saki bit takes a logical value 0. 

9. A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in transform coefficients in the lowest frequency band obtained by divkJing a digital image signal using either 
discrete wavelet translbrm or sub-band diviston, wherein the digital image signal outputted by said particular appa- 

20 ratus and a quantization step-size are inputted, comprising: 

band division means for dividing sakj digital image signal into transform coefficients over a plurality of fre- 
quency bands using either discrete wavelet transform or sub-band division; 

block division means for dividing the lowest frequency band out of said plurality of frequency bands obtained 
2s by the division into a plurality of blocks in accordance with a previously detemiined block size; 

quantization means for cateulating for each of said blocks a mean value M of the transform coeffidents in the 
block, and subjecting the mean value M to linear quantization using the previously determined quantization 
step-size Q. to calculate a quantization value; and 

digital information judgment means for judging whether said quantization value is even or odd. to extract the 
30 embedded digital information on the basis of the results of the judgment. 

10. A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in transform coefficients in the lowest frequency band obtained by dividing a digital image signal using either 
discrete wavelet transform or sub-t)and division, wherein the digital image signal outputted by said particular appa- 

3S ratus, a quantization step-size, and a mean value LM of the transform coefficients in the lowest frequency band at 
the time of output are inputted, oonrprising: 

band division means fbr dividing said digital image signal into transfdrm coefficients over a plurality of fre- 
quency bands using either discrete wavelet transform or sub-band division; 
40 mean difference subtraction means for calculating a mean value LM* of the transform coefficients in the lowest 

frequency band out of the plurality of frequency t}ands obtained by the division, and subtracting a difference 
DM (b LM' - LM) between the mean value LM' and sakJ mean value LM from all the transform coeffidents in 
the lowest frequency band; 

block division means fbr dividing the lowest frequency band after the subtraction of said difference DL into a 
45 plurality of blocks in accordance with a previously determined block size; 

quantization means for calculating for each of said blocks a mean value M of the transform coefficient in the 
btock, and subjecting the mean value M to linear quantization using said quantization step-size Q, to calculate 
a quantization value; and 

digital information judgment means for judging whether said quantization value is even or odd, to extract the 
50 embedded digital information on the basis of the results of the judgment. 

1 1 . A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in transform coeffidents obtained by subjecting a digital image signal to signal transfomiation which is any 
one of disaete cosine transform. Fourier transfbnn. and Hadamard transform, then dividing the digital image signal 

55 into blocks, and subjecting each of tiie blocks to orthogonal transform, wherein the digital image signal outputted 
by said particular apparatus and a quantization step-size are inputted, comprising: 

orthogonal transform means for dividing said digital image signal into a plurality of blocks each composed of a 
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plurality of pixels previously determined, arxl subjecting, for each of the tAocks, the Uock to orthogonal trans- 
fdrm, to calculate transform coefficients; 

block selection means for further classifying said plurality of blocks obtained by the division into groups each 
comprising one or two or more blocks in accordance with a previously determined number of blocte; 
quantization means for calculating for each of said groups a mean value of the respective transform coeffi- 
cients having the lowest frequency components in the blocks belonging to the group, and subjecting the mean 
value to linear quantization using the previously determined quantization step-size, to calculate a quantization 
value; and 

digital information judgment means for judging whether md quantization value is even or odd. to extract tiie 
embedded digital information on ttie basis of the results of the judgment 

12. A digital Information extracting apparatus tor extracting inherent digital information embedded by a particular appa- 
ratus in transform coefficients obtained by sutjecting a digital image signal to signal transformation which is any 
one of disaete cosine transform. Fburier transfomi and Hadamard transform, then dividing the digital image signal 
Into blocks, and subjecting each of the blocks to orthogonal transform, wherein the digital Image signal outputted 
by said particular apparatus, a quantization step-size, and a mean value of the amplitude values of pixels in the 
digital image signal at the time of output are inputted, comprising: 

mean difference subtraction means for calculating a mean value LM* of the amplitude values of the pixels in 
said cBgital image signal at the time of input, and subtracting a difference DM (= LM* - LM) between the mean 
value LM' and said mean value LM from the values of all the pixels in the digital image signal; 
orthogonal transform means for dividing said digital image signal after the subtraction of said difference DL into 
a plurality of blocks each composed of a plurality of pixels previously determined, and subjecting, for each of 
the blocks, the block to orthogonal transform, to calculate transform coefficients; 

block selection means for further classifying saki plurality of blocks obtained by tiie division into groups each 
comprising one or two or more bfocks in accordance with a previously determined number of blocks; 
quantization means for calculating for each of said groups a mean value of the respective transform coeffi- 
cients having tiie lowest frequency components in ttie blocks belonging to tiie group, and subjecting the mean 
value to linear quantization using the previously determined quantization step-size, to calculate a quantization 
value; and 

digital information judgment means for judging whether said quantization value is even or odd, to extract tiie 
embedded digital information on the basis of tiie results of tiie judgment 

13. A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in a mean value of pixels composing each of blocks obtained by dividing a digital image signal, wherein tiie 
digital image signal outputted by said particular apparatus and a quantization step-size are inputted, comprising: 

block selection means for dividing said digital Image signal into a plurality of blocks each composed of a plural- 
ity of pixels previously determined; 

quantization means for calculating for each of said blocks a mean value of tiie pixels conposing the block, and 
sutjjecting the mean value to linear quantizatfon using said quantizatfon step-size, to calculate a quantization 
value; and 

digital information judgment means for judging whettier sM quantization value is even or odd, to extract tiie 
embedded digital information on the basis of tiie results of the judgment 

14. A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in a mean value of pixels composing each of blocks obtained by dividing a digital image signal, wherein tiie 
digital Image signal outputted by said particular apparatus, a quantization step-size, and a mean value LM of tiie 
amplitude values of ttie pixels in tiie digital image signal at the time of output are inputted, comprising: 

mean difference sut^ction means for calculating a mean value LM' of the amplitude values of the pixels in 
said digital image signal at tiie time of Input, and sutrtracting a difference DL (» LM* - LM) between tiie mean 
value LM* and saki mean value LM from the values of all the pixels in the digital Image signal; 
block selection means for dividing the digital image signal after ttie subtraction of saU difference DL into a plu- 
rality of blocks each composed of a plurality of pixels previously determined; 

quantization means for calculating a mean value of ttie pixels conposing each of said blocks obtained by ttie 
division, and subjecting tiie mean value to linear quantization using said quantization step-size, to calculate a 
quantization value; and 
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digital information judgment means for judging whether said quantization value is even or odd. to extract the 
embedded cBgital infbrmation on the basis of the results of the judgment. 

1 5. A digital infbmiation embedding apparatus for embedding inherent digital infbnnation in a digital image signal, com- 
prising: 

band division means for dividing said digital image signal into transform coefficients over a plurality of fre- 
quency bands using either discrete wavelet transform or sub-band division: 

map information generation means for generating, with respect to each of the transform coefficients included 
in the one or two frequency bands out of said plurality of frequency bands obtained by the division, map Infor- 
mation storing a true/ialse value based on decision whether or not all the at)Solute amplitude values of the 
transform coefficient and the other transform coefficients in the same space representation region in the same 
direction of division as the one or two frequency bands are not more than a previously determined set value: 
signal replacement means for replacing all of said transform coefficient and said other transfbrm coefficients 
which con'espond to the position where the true^se value of said map infbrmation is true wHh a previously 
determined transfbrm value on the basis of the value of said digital infbrmation to be embedded in the trans- 
form coefficients; and 

band synthesis means for synthesizing said plurality of transform coefficients after scud replacement, to recon- 
struct a digital image signal. 

16. The digital information embedding apparatus according to daim 15. wherein 

said transform value is set to integers ± K which are not more than said set value, and 
said signal replacement means replaces said transfbrm coefficient and said other transform coefficients with 
the transform value + K when each of bits composing said digital information takes a logical value 1. while 
replacing the transfbrm coefficients with the transfbrm value - K when said bit takes a logical value 0. 

17. The digital information embedding apparatus according to daim 15. wherein 

said map infbrmation generation means generates the map infbrmation with respect to the transfbrm coeffi- 
cients induded in at least one or both of the frequency band whk^h is low in its horizontal component and is 
high in its vertical component and the frequency band which is high In its halzontal component and is kw in 
its vertical component, 

18. The digital infbrmation embedding apparatus according to daim 16, wherein 

said map infomraftion generation means generates the map infbrmation with respect to the transfbrm coeffi- 
cients induded in at least one or both of the frequency band which is tow in its horizontal component and is 
high in its vertical component and the frequency band which is high in its horizontal component and is low in 

its vertical component. 

1 9. A digital infbrmation embedding apparatus for emk)edding inherent digital infbrmation in a digital image signal, com- 
prising: 

band division means for dividing said digital image signal into transfbrm coefficients over a plurality of fre- 
quency bands using either discrete wavelet transfbrm or sub-band division; 

map infbrmation generation means for generating, with respect to each of the transform coefficients induded 
in the one or two frequency bands out of said plundity of frequency bands obtained by the division, map infbr- 
mation storing a true/false value based on decision whether or not the absolute amplitude value of the trans- 
form coefficient is induded between upper-limit and lower-limit threshdd values which are previously 
determined: 

signal replacement means for replacing said transfbrm coefFicient corresponding to the position where the 
true/false value of said map infbrmation is true with a previously determined transfbrm value on the basis of the 
sign of the transfbrm coeff ident and the value of said digital information to be embedded in the transfonm coef- 
fident; and 

band synthesis means for synthesizing said plurality of transfbnm coefficients after the replacement, to recon- 
struct a digital image signal. 
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20. A digital information embedding apparatus for emk>edding inherent digital information in a digital image signal, com- 
prising: 

orthogonal transform means for dividing said digital image signal into a plurality of block signals of a previously 
determined size, and sut)jecting. for each of the block signals, the block signal to orthogonal transfbmi, to cal- 
culate transform coefficients; 

map informatton generation means for generating, with respect to each of the transform coefficients included 
in the one or two block signals out of said plurality of block signals obtained by the division, map Information 
storing a true/telse value based on decision whether or not the absolute amplitude value of the transfbrm coef- 
ficient is included between upper-limit and lower-limit threshold values which are previously determined; 
signal replacement means for replacing said transform coefficient corresponding to the position where the 
true/false value of said tmp information is true with a previously determined transform value on the basis of the 
sign of the transform coefficient and the value of said digital information to be embedded in the transfbnn coef- 
ficient; and 

inverse orthogonal transform means for subjecting the plurality of transform coefficients after the replacement 
to inverse orthogonal transform, to reconstruct a digital image signal. 

21. The digital information embedding apparatus according to claim 20, wherein 

said orthogonal transform means performs frequency transformation which is any one of discrete cosine trans- 
form, Fourier transform and Hadamard transform. 

22. The digital information embedding apparatus according to daim 19. wherein 

said transform value is set to integers ± A and ± B between said upper-limit and lower-limit threshold values, 
and 

said signal replacement means replaces said transform coefficient with the transfbnn value + A when each of 
bits composing said digital information takes a logical value 1 and the sign of the transform coefficient is posi- 
tive, with the transform value - A when said bit takes a logical value 1 and the sign of the transform coefficient 
is negative, with the transform value + B when said bit takes a logical value 0 and the sign of the transform coef- 
ficient Is positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the trans- 
form coefficient is negative. 

23. The digital infonnation embedding apparatus according to dalm 20, wherein 

said transform value is set to integers ± A and ± B between said upper-limit and lower-limit threshold values, 
and 

said signal replacement means replaces said transform coefficient with the transform value + A when each of 
bits composing said digital information takes a logical value 1 and the sign of the transform coefficient is posi- 
tive, with the transform value - A when said bit takes a logical value 1 and the sign of the transform coefficient 
is negative, with the transform value + B when said bit takes a logical value 0 and the sign of the transform coef- 
ficient is positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the trans- 
fbrm coefficient is negative. 

24. The digital infonnation embedding apparatus according to daim 21 . wherein 

said transfbnn value is set to integers ± A and ± B between said upper-limit and lower-limit threshokj values, 
and 

said signal replacement means replaces said transform coeffident with the transform value + A when each of 
bits composing sakl digital information takes a logical value 1 and the sign of the transform coeffident is posi- 
tive, with the transform value - A when sakj bit takes a logical value 1 and the sign of the transform coefficient 
is negative, with the transform value B when said bit takes a logical value 0 and the sign of the transfonn coef- 
fident Is positive, and with the transfdrm value - B when said bit takes a logical value 0 and the sign of the trans- 
form coefficient Is negativa 

25. The digital information embedding apparatus according to dalm 19, wherein 

said map infbrmation generation means generates the map information with respect to tiie respective trans- 
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form coeff idents having the low frequency componente other than the DC components. 

26. The digital infomiation embedding apparatus aooording to daim 20, wherein 

5 said map information generation means generates the map information with respect to the respective trans- 

form coefficients having the low frequency components other than the DC conrponents. 

27. The digital information enr^edding apparatus aooording to daim 21 , wherein 

10 sakl map information generation means generates the map information with respect to the respective trans- 

form coefficients having the low frequency components other than the DC components. 

28. The digital information embedding apparatus aooording to daim 22, wherein 

IS said map information generation means generates tiie map information with respect to the respective trans- 

form coeffidents having the low frequency components other than the DC components. 

29. The digital Information embedding apparatus aooording to daim 23. wherein 

20 said map information generation means generates the map infbrmation with respect to the respective trans- 

form coeffidents having the low frequency components other than tiie DC components. 

30. The digital information embedding apparatus according to daim 24. wherein 

25 said map information generation means generates the map information with respect to the respective trans- 

form coeffidents having the low frequency components other than the DC components. 

31. A digital information extracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in transform coefficients obtained by dividing a digital inr^ge signal using either discrete wavelet transform or 

30 sub-band division, wherein the digital image signal outputted by said particular apparatus and map information rep- 
resenting the position where said digital Information Is embedded are inputted, comprising: 

band division means for dividing said digital image signal into fransform coefficients over a plurality of fre- 
quency t>ands using either discrete wavelet transform or sub-k)and division; 
35 map information analysis means for extracting, on the basis of said map information, the fransform coeffident 

corresponding to the position where a true/talse value of the map information is frue and the other transform 
coeffidents in the same space representation region in the same direction of division as the frequency band 
induding the transform coeffident; 

coeffident calculation means for calculating a total value of the transform coeffidents included in the one or two 
40 or more frequency bands out of said transform coeffident and said other transform coefficients which are 

extracted; and 

digital information judgment means for judging the sign of said total value, to exfract tiie embedded digital infor- 
mation on the basis of the results of the judgment. 

45 32. A digital information exfracting apparatus for extracting inherent digital information embedded by a particular appa- 
ratus in transform coefficients obtained by dividing a digital image signal using either discrete wavelet fransform or 
sub-l)and division, wherein the digital image signal outputted by said particular apparatus, map information repre- 
senting the position where said digital information Is embedded, and infbrmation representing a transform value to 
be embedded are Inputted, oomprlsing: 

so 

band division means for dividing s£ud image signal into transform ooeffidents over a plurality of frequency 
bands using either disaete wavelet transfomi or sub-band cfivision; 

map information analysis means for extracting, on ttie basis of said map information, said transform coeffident 
corresponding to the position where a true/talse value of the map information is frue; 
55 en-or calculation means for calculating an at)sdute error between said extracted transform coeffident and said 

fransform value; and 

digital inftjrmation judgment means for judging the absdute error, to exfract ttie embedded digital information 
on the basis of the results of the judgment. 
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33. A digital Inforir^tion extracting apparatus for extracting inherent digital infonnation enibedded by a particular appa- 
ratus In transform coefficients ot>tained by subjecting a digital iniage signal to frequency transformation which Is 
any one of disaete cosine transform. f=burier transform and Hadamard transform, then dividing the digital Image 
signal Into blocks, and subjecting each of the blocks to orthogonal transform, wherein the digital Image signal out- 
putted by said particular apparatus, map information representing the position where said digital information Is 
embedded, and information representing a transform value to be embecfcied are inputted, comprising: 

orthogonal transform means for dividing said digital image signal into a plurality of block signals of a previously 
determined size, and sut^ectlng. for each of the block signals, the block signal to orthogonal transform, to cal- 
culate transform coefficients; 

map Information analysis means for extracting, on the basis of said map information, the transform coefficient 
corresponding to the position where a true/false value of the map information is true; 
enror calculation means for calculating an absolute error between said extracted transform coefficient and said 
transform value; and 

digital information judgment means for judging the absolute error, to extract the enribedded digital Information 
on the basis of the results of the judgment. 

34. A digital information embedding method of embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

dividing said digital image signal Into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

dividing the lowest frequency band out of said plurality of frequency barKis obtained by the division into a plu- 
rality of blocks in accordance with a previously determined block size; 

calculating for each of said blocks a mean value M of the transform coefficients in the blocK and subjecting the 
mean value M to linear quantization using a previously determined quantization step-size Q (Q is an Integer of 
not less than one), to calculate a quantization value: 

r^lacing for each of said blocks, on the basis of said quantization value and the value of said digital informa- 
tion to be embedded which conrespond to the block, the quantization value; 

subjecting for each of said blocks said replaced quantization value to inverse linear quantization using said 
quantization slep-size Q to calculate a mean value M'. and adding a difference DM M' - M) between the 
mean value M* and said mean value M to all the transform coefficients in the block; 
calculating a mean value LM of the transform coeff idents in the lowest frequency band after the addition of said 
difference DM; and 

reconstructing a digital image signal in which said digital information has been enrtiaedded using the lowest fre- 
quency band after the addition of said difference DM and the other frequency bands. 

35. A digital Infonmation eml)6dding method of embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

dividing said digital image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined, and subjecting for each of tiie blocks, tiie block to orthogonal transform, to calculate transform 
coefficients; 

further classifying said plurality of blocks obtained by tiie division into groups each conprising one or two or 
more blocks in accordance with a previously det^mined number of blocks; 

extracting, for each of blocks belonging to each of said groups, the transform coeff ici^ having ttie lowest fre- 
quency component (hereinafter referred to as a DC component) out of tiie transform coefficients in the block 
and calculating a mean value M of the respective DC components In the blocks, and subjecting tiie mean value 
M to linear quantization using a previously determined quantization step-size Q (Q Is an Integer of not less ttian 
one), to calculate a quantization value; 

replacing for each of said groups, on the basis of said quantization value and the value of said digital Informa- 
tion to be embedded which correspond to the group, the quantization value; 

8ut3jecting for each of said groups said replaced quantization value to inverse linear quantization using said 
quantization step-size Q to calculate a mean value M'. and adding a difference DM (a M* - M) between ttie 
mean value M' and said mean value M to all the respective DC components In the blocks belonging to ttie 

group; 

sut]jecting the plurality of blocks after the addition of said difference DM to inverse orthogonal transform, to 
reconstruct a digital image signal in which sakl digital infbrmation has been embedded; and 



51 



EP0920185A2 



calculating a mean value LM of the amplitude values of the pixels in said reconstmcted digital image signal. 

36. The digital infomration embedding method according to daim 35, wherein 

said step of respectively calculating the transform coefficients performs signal transfbrntation which is any one 
of disaete cosine transform. Fourier transform and Hadamard transform. 

37. A digital infomnation embedding method of embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

dividing said digital image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined; 

calculating for each of said blocks a mean value M of the pixels composing the block, and subjecting the mean 
value M to linear quantization using a previously determined quantization step-size Q (Q is an integer of not 
less than one), to calculate a quantization value; 

replacing for each of said blocks, on the basis of said quantization value and the value of said digital informa- 
tion to be embedded which correspond to the blocK the quantization value; 

subjecting for each of said blocks said replaced quantization value to inverse linear quantization using ssadi 
quantization step-size Q to calculate a mean value fA\ and adding a difference DM (= M' - M) between tiie 
mean value M* and said mean value M to all the pixels composing the block; and 

cakxdating a mean value LM of tiie amplitude values of the pixels in the digital image signal after tiie addition 
of said difference DM. 

38. The digital information embedding method according to claim 34, wherein 

said step of replacing the quantization value replaces said quantization value with an odd value ctosest to the 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while replacing tiie 
quantization value witii an even value closest to the value of (M/Q) when said bit takes a logical value 0. 

39. The digital information embedding method according to daim 35, wherein 

said step of replacing tiie quantization value replaces saM quantization value with an odd value closest to tiie 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 , while replacing said 
quantization value witti an even value dosest to the value of (M/Q) when said t»X takes a k)gical value 0. 

40. TTie digital infbmnation embedding method according to daim 36. wherein 

said step of repladng the quantization value replaces said quantization value with an odd value closest to tiie 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while repladng tiie 
quantization value witti an even value dosest to the value of (M/Q) when said bit takes a logical value 0. 

41. The digital information embedding method according to daim 37. wherein 

said step of repladng tiie quantization value replaces said quantization value with an odd value closest to the 
value of (I^Q) when each of bits composing said digital information takes a logical value 1 . while repladng the 
quantization value with an even value dosest to the value of (M/Q) when saki bit takes a logical value 0. 

42. A digital information extracting metttod of extracting inherent digital infornration embedded by a particular appara- 
tus in transfbmi ooeffidents in the lowest frequency band obtained by dividing a digital image signal using either 
discrete wavelet transform or sub-band division, wherein ttie digital image signal outputted by said particular appa- 
ratus and a quantization step-size are inputted, comprising the steps of: 

dividing said digital image signal into transform ooeffidents over a plurality of frequency bands using eittier dis- 
crete wavelet transfbrm or sub-t)and division: 

dividing the lowest frequency band out of said plurality of frequency bands obtained by the division into a plu- 
rality of blocks in accordance with a previously determined block size; 

calculating for each of said blocks a mean value M of tiie transform ooeffidents in tiie blocK and subjecting tiie 
mean value M to linear quantization using the previously determined quantization step-size Q. to calculate a 
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quantization value; and 

judging whether said quantization value Is even or odd. to extract the embedded digital information on the kiasis 
of the results of the judgment. 

43. A digital infomiation extracting method of extracting inherent digital information embedded by a particular appara- 
tus in transform coefficients in the lowest frequency band obtained by dividing a digital Image signal using either 
discrete wavelet transform or suk>43and division, wherein the digital image signal outputted by said particular appa- 
ratus, a quantization step-size, and a mean value LM of the transform coefficients in the lowest frequency band at 
the time of output are inputted, comprising the steps of: 

dividing said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-t)and division; 

calculating a mean value LM' of the transform coefficients in the fowest frequency t}and out of the plurality of 
frequency bands obtained by the division, and subtracting a difference DM (= LM' - LM) between the mean 
value LM' and said mean value LM from all the transform coefficients in the lowest frequency t>and; 
dividing the lowest frequency band after the subtraction of said difference DL into a plurality of blocks In accord- 
ance with a previously determined block size; 

calculating for each of said blocks a mean value M of the transform coefficients in the blocK and subjecting the 
mean value M to linear quantization using said quantization step-size Q, to calculate a quantization value; and 
judging whether said quantization value is even or odd. to extract the embedded digital information on the basis 
of the results of the judgment. 

44. A digital information extracting method of extracting inherent digital information embedded by a particular appara- 
tus in transform coefficients obtained by subjecting a digital image signal to frequency transformation which is any 
one of discrete cosine transform. Fourier transform and Hadamard transform, then dividing the digital image signal 
into blocks, and subjecting each of the blocks to orthogonal transform, wherein the digital image signal outputted 
by sakJ particular apparatus and a quantization step-size are inputted, comprising the steps of: 

dividing said digital Image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined, and suk)jecting. for each of the blocks, the block to orthogonal transfomi. to calculate transform 
coeffidente; 

further classifying said plurality of blocks obtained by the division into groups each comprising one or two or 
more blocks in accordance with a previously determined number of blocks: 

calculating for each of said groups a mean value of the respective transform coefficients having the lowest fre- 
quency components in the blocks belonging to the group, and subjecting the mean value to linear quantization 
using the previously determined quantization step-size, to calculate a quantization value; and 
judging whether said quantization value Is even or odd. to extract the embedded digital information on the basis 
of the results of the judgment. 

45. A digital infonnation extracting method of extracting inherent digital information embedded by a particular appara- 
tus in transform coefficients obtained by subjecting a digital image signal to signal transformation which is any one 
of discrete cosine transform, Fourier transform and Hadamard transform, then divkiing the digital image signal into 
blocks, and subjecting each of the blocks to orthogonal transform, wherein the digital image signal outputted by 
said particular apparatus, a quantization step-size, and a mean value LM of the amplitude values of pixels in the 
digital image signal at the time of output are inputted, comprising the steps of: 

calculating a mean value LM' of the amplitude values of the pixels in said digital image signal at the time of 
input, and subtracting a diff^ence DM LM' - LM) between the mean value LM' and said mean value LM from 
the values of all the pixels in the digital Image signal; 

dividing said digital image signal after the subtraction of said difference DL into a plurality of blocks each com- 
posed of tile plurality of pixels previously determined, and subjecting, for each of the blocks, the block to 
orthogonal transform, to calculate transform coefficients; 

further classifying said plurality of blocks obtained by the division into groups each comprising one or two or 
more blocks in accordance witti a prevfously determined number of blocks; 

calculating for each of said groups a mean value of the respective transform coeffkaents having ttie fowest fre- 
quency corrponents In the blocks belonging to tiie group, and subjecting the mean value to linear quantization 
using ttie previously determined quantization step-size, to calculate a quantization value; and 
judging whether saki quantization value is even or odd, to extract the embedded digital information on ttie basis 
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of the results of the judgment. 

46. A digital infbrmatlon extracting method of extracting inherent digital information emt)edded by a particular appara- 
tus in a mean value of pixels composing each of kNocta ot>tained by dividing a digital image signal, wherein the dig* 
5 ital image signal outputted by said particular apparatus and a quantization step-size are inputted, corrprising the 
steps of: 

dividing said digital image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined: 

10 calculating for each of said blocks a mean value of the pixels composing the blocK and subjecting the mean 

value to linear quantization using said quantization step-size, to calculate a quantization value; and 
judging whether said quantization value is even or odd, to extract the embedded digital information on the basis 
of the results of the judgment. 

IS 47. A digital information extracting method of extracting inherent digital information embedded by a particular appara- 
tus in a mean value of pixels composing each of blocks ot)tained by dividing a digital image signal, wherein the dig- 
ital image signal outputted by said particular apparatus, a quantization step-size, and a mean value LM of the 
amplitude values of the pixels in the digital image signal at the time of output are inputted, comprising the steps of: 

20 calculating a mean value LM' of the amplitude values of the pixels In said digital image signal at the time of 

input, and subtracting a difference DL (» t^* - LM) between the mean value LM* and said mean value LM from 

the values of all the pixels in the digital image signal; 

dividing the digital image signal after the sutTtraction of said difference DL into a plurality of blocks each com- 
posed of a plurality of pixels previously determined; 
25 calculating a mean value of the pixels composing each of the blocks obtained by the division, and suk^ecting 

the mean value to linear quantization using saki quantization step-size, to calculate a quantization value; and 
judging whether said quantization value is even or odd, to extract the embedded digital infbrmatlon on the basis 
of the results of the judgment. 

30 48. A digital infomiation embedding method of embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

divkllng said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

35 generating, with respect to each of the transform coefficients included in the one or two frequency bands out 

of saM plurality of frequency bands obtained tiy the division, map information storing a true/Mse value based 
on decision whether or not all the absolute amplitude values of the transform coefficient and the other trans- 
form coefficients in the same space representation region in the same direction of division as the one or two 
frequency bands are not more than a previously determined set value; 

40 repladng all of said transform coefficient and said other transform coefficients which correspond to the position 

where the true/false value of said map information is true with a previously determined transfbmn value on the 
basis of the value of said digital information to be embedded in the transform coefficients; and 
synthesizing said plurality of transform coefficients after sak:! replacement, to reconstruct a digital image signal. 

45 49. The digital information embedding method according to claim 48, wherein 

said transform value is set to integers ± K which are not more than sakJ set value, and 
saM replacing step replaces saki transform coefficient and said other transfbrm coefficients with the transform 
value + K when each of bits composing sakJ digital information takes a logical value 1. while replacing the 
50 trartsfbrm coefficients with the transform value - K when said bit takes a logical value 0. 

50. The digital informatton embedding method according to daim 48, wherein 

said generating step generates the map information with respect to the transform ooeffidents included in at 
55 least one or both of the frequency band which is tow in its horizontal component and is high in its vertical com- 

ponent and the frequency band which is high in its horizontal component and is low in its vertical component 

51 . The digital Informatton embedding method according to daim 49, wherein 
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said generating step generates the map inforniation with respect to the transfonn coefficients induded in at 
least one or both of the frequency t)and which is low in its horizontal component and Is high in its vertical com- 
ponent and the frequency band which is high in its horizontal component and is low in its vertical component 

52. A digital information embedding method off embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

dividing said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

generating, with respect to each of the transform coefficients included in the one or two frequency bands out 
of said plurality of frequency bands obtained by the division, map information storing a true/false value k>ased 
on decision whether or not the absolute amplitude value of the transform coefficient is included between upper- 
limit and lower-limit threshold values which are previously determined; 

replacing said transform coefficient conresponding to the position where the true/talse value of said map inlbr- 
mation is true with a previously determined transform value on the t>asis of the sign of the transform coefficient 
and the value of said digital information to be emt)edded in the transform coefficient: and 
synthesizing said plurality of transform coefficients after the replacement, to reconstruct a digital image signal. 

53. A d^ital information embedding method off embedding inherent digital information in a digital image signal, com- 
prising the steps of: 

dividing said digital image signal Into a plurality of block signals of a previously determined size, and subjecting, 
for each of the block signals, the block signal to orthogonal transform, to calculate transform coefficients; 
generating, with respect to each of the transform coefficients included in the one or two block signals out of said 
plurality of block signals obtained by the divisfon, map information storing a true/false value based on decision 
whether or not the absolute amplitude value of the transform coefficient is included in the range between 
upper-limit and lower-limit threshold values which are previously determined; 

replacing said transform coefficient conresponding to the position where the true/false value of said map infor- 
mation is true with a previously determined transform value on the basis of the sign of the transform coefficient 
and the value of said digital information to be emt)edded in the transform coefficient; and 
sutjecting said plurality of transform coefficients after the replacement to Inverse orthogonal transform, to 
reconstruct a digital image signal. 

54. The digital information enibedding method according to daim 53, wherein 

said calculating step performs frequency transformatfon whfoh is any one of discrete cosine transform. Fourier 
transform and Hadamard tFEuisform. 

55. The digital information embedding method according to daim 52, wherein 

said transtomi value is set to integers ± A and ± B between said upper-fimit and lower-limit threshdd values, 
and 

said repladng step replaces saki transfbmn coeff ident with the transform value + A when each of bits compos- 
ing said digital Information takes a logical value 1 and the sign of the transform coeffident is positive, with the 
transform value - A when said bit takes a fogical value 1 and the sign of the transform coefficient is negative, 
with the transform value + B when said bit takes a logical value 0 and the sign of the transform coefficient is 
positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the transform 
coeffident is negative. 

56. The digital information embedding method according to daim 53, wherein 

said transform value is set to integers ± A and ± B between said upper-limit and lower-limit threshold values, 
and 

sakI repladng step replaces sakl transform coeffident with the transform value + A when each of bits compos- 
ing said digital information takes a logical value 1 and the sign of the transform coeffident is positive, with the 
trartsform value - A when said bit takes a logical value 1 arKi the sign of the transform coefficient is negative, 
with the transform value -h B when sakI bit takes a logical value 0 and the sign of the transform coefficient is 
positive, and with the translbrm value • B when said bit takes a logical value 0 and the sign of the transform 
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coefftdent is negative. 

57. The digital information enibedding nnethod according to daim 54. wherein 

5 said transform value is set to integers ± A and ± B between said upper-limit and lower-limit threshold values, 

and 

said replacing step replaces said transform coefficient with the transfwm value + A when each of bits compos- 
ing said digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the 
transform value - A when said bit takes a logical value 1 and the sign of the transform coefficient is negative. 
TO with the transform value + B when said bit takes a logical value 0 and the sign of the transfomn coefficient Is 

positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the transform 
coeffkaent is negative. 

58. The digital information enibedding method according to daim 52, wherein 

IS 

said generating step generates the map informatfon with respect to the respective transform coefficients hav- 
ing the low frequency components other than the DC components. 

59. The digital infonriation enibedding method according to daim 53. wherein 

20 

sakl generating step generates the map informatfon with respect to the respective transform coefficients hav- 
ing the low frequency components other than the DC components. 

60. The digital information embedding method according to daim 54. wherein 

25 

sM generating step generates the map informatfon with respect to the respective transfonn coefficients hav- 
ing the low frequency ooniponents other tiian the DC components. 

61 . The digital information embedding method according to daim 55. wherein 

30 

said map information generation means generates the map information with respect to the respective trans- 
form ooeff foients having the fow frequency components other tiian the DC componenta 

62. The digital informatfon enibedding method according to daim 56. wherein 

35 

said generating step generates ttie map information with respect to the respective transform coefficients hav- 
ing the low frequency components other ttian the DC componenta 

63. The digital Informatfon embedding method according to daim 57. wherein 

40 

said generating step generates the map information with respect to the respective transfomrt coeffidents hav- 
ing the tow frequency conponents ottier tiian the DC components. 

64. A digital Information extracting metiiod of extracting inherent digital information embedded by a particular appara- 
4$ tlxs in transform coeffidents obtained by dividing a digital Image signal using elttier discrete wavelet transform or 

sub-t>and division, wherein the digital image signal outputted by said particular apparatus and map information rep- 
resenting the position where said digital information is embedded are inputted, comprising the steps of: 

dividing said digital image signal into a plurality of frequency bands to obtain transform coeffidents using eittner 

so discrete wavelet transform or sub-band division; 

extracting, on ttie basis of said map information, tiie transform coeffident corresponding to the position where 
a true/false value of the map information is true and the ottier transform coeffidents in the same space repre- 
sentation region in the same direction of division as ttie frequency band including the transform coefficient; 
calculating a total value of ttie transform coeffidents induded in ttie one or two or more frequency bands out 

ss of saki transform coeffident and said other transform coeffidents which are extracted; and 

judging ttie sign of sakl total value, to extract ttie embedded digital information on the basis of ttie results of ttie 
judgment 
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65. A digital information extracting mettiod of extracting inherent digital information embeckied by a particular appara- 
tus in transform coefficients obtained by dividing a digital image signal using other discrete wavelet transfbmi or 
sub-band division, wherein the digital image signal outputted by said particular apparatus, map information repre- 
senting the position where said digital information is embedded, and information representing a transform value to 
5 be embedded are inputted, comprising the steps of: 

dividing said image signal into transform coefficients over a plurality of frequency bands using either discrete 
wavelet transform or sub-band division: 

extracting, on the basis of said map information, said transtbrm coefficient corresponding to the position where 
10 a true/false value of the map infcx^mation is true; 

calculating an absolute en-or between said extracted transform coefficient and said transform value; and 
judging the absolute error, to extract the embedded digital information on the basis of the results of the judg- 
ment 

75 66. A digital infonnation extracting method of extracting inherent digital information emt)edded by a particular appara- 
tus in transform coefficients obtained by subjecting a digital image signal to frequency transfamation which is any 
one of discrete cosine transform, Fourier transform and Hadamard transform, then dividing the digital image signal 
into blocks, and subjecting each of the blocks to orthogonal transform, wherein the digital image signal outputted 
tjy said particular apparatus, map information representing the position where said digital information is embedded, 

20 and information representing a transform value to be embedded are inputted, comprising tine steps of: 

dividing said digital image signal into a plurality of block signals of a previously determined size, and subjecting, 
for each of the block signals, the block signal to orthogonal transform, to calculate transform coefficients; 
extracting, on the basis of said map information, tiie transform coefftotent corresponding to the position where 
2S a true/fatse value of the map information is true; 

calculating an absolute error between saki extracted transform coefficient and sM transform value; and 
judging the absolute error, to extract the embedded digital Information on the basis of the results of the judg- 
ment. 

30 67. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising the steps of: 

dividing a digital image signal into a plurality of frequency bands to obtain transform coefficients using either 
discrete wavelet transform or sub-k)and division; 
35 divkling the lowest frequency band out of said plurality of frequency bands obtained by the division into a plu- 

rality of blocks in accordance with a previously determined block size; 

calculating for each of sakJ blocks a mean value M of tt)e transform coefficients in the blocK and subjecting tiie 
mean value M to linear quantization using a previously determined quantization step-size Q (Q is an integer of 
not less than one), to calculate a quantization value; 
40 replacing for each of said blocks, on the basis of said quantization value and tiie value of said digital informa- 

tion to be embedded which correspond to the block, the quantization value; 

subjecting for each of said btocks said replaced quantization value to inverse linear quantization using said 
quantization step-size Q to calculate a mean value M\ and adding a difference DM (» M* - M) between ttie 

mean value M' and said mean value M to all the transform coefficients in the block; 
45 calculating a mean value LM of ttie transform coefficients in the lowest frequency band after the addition of sanl 

difference DM; and 

reconstructing a digital image signal in which said digital information has been embedded using the kiwest fre- 
quency batyd after ttie addition of said difference DM and the ottier frequency bands. 

^ 68. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment corrprising the steps of: 

divkjing a digital image signal into a plurality of blocks each composed of a plurality of pixels previously deter- 
mined, and sutjjecting. for each of the Uocte. ttie bk)ck to orthogonal transform, to calculate transform coeff i- 
55 dents; 

further classifying said plurality of blocks obtained by ttie division into groups each comprising one or two or 
more blocks in accordance with a previously determined number of blocks; 

extracting, for each of ttie blocks betonging to each of said groups, ttie transform coefficient having ttie lowest 
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frequency component (hereinafter refen-ed to as a DC conrYX)nent) out of the transform coefficients in the block 
and calculating a mean value M of the respective DC components in tfie k)locks, and subjecting the mean value 
M to linear quantization using a previously determined quantization step-size Q (Q is an integer of not less than 
one), to calculate a quantization value: 

replacing for each of said groups, on the basis of said quantization value and the value of said 6igX^ informa- 
tion to be embedded which correspond to the group, the quantization value; 

subjecting for each of said groups said replaced quantization \mlue to inverse linear quantization i^ng said 
quantization step-size Q to calculate a mean value M*. and adding a difference DM (s M* • M) between the 
mean value M* and said mean value M to all the DC components in the blocks belonging to the group; 
subjecting the plurality of blocks after the addition of said difference DM to inverse orthogonal transform, to 
reconstruct a digital image signal in which said digital information has been embedded; and 
calculating a mean value LM of the amplitude values of the pixels in sakJ reconstructed digital image signal. 

69. The recording medium according to dalm 68. wherein 

said step of respectively calculating the transform coefficients performs signal transformation which is any one 
of disaete cosine transform. F=burier transtorm and Hadamard transform. 

70. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising the steps of: 

dividing a digital image signal into a plurality of blocte each composed of a plurality of pixels previously deter- 
mined; 

calculating for each of said blocks a mean value M of the pixels composing the block, and subjecting the mean 
value M to linear quantization using a previously determined quantization step^ize Q (Q is an integer of not 
less than one), to calculate a quantization value; 

repladng for each of said blocks, on the basis of said quantization value and ttie value of saki digital infomfia- 
tion to be embedded which correspond to the blocK tiie quantization value; 

subjecting for each of said blocks said replaced quantization value to inverse linear quantization using said 
quantization step-size Q to calculate a mean value M*. and adding a difference DM (= M' - M) between tiie 
mean value M' and said mean value M to all the pixels composing the block; and 
calculating a mean value LM of the amplitude values of the pixels in the digital image signal after the addition 
of said difference DM. 

71. The recording medium according to claim 67. wherein 

said step of replacing the quantization value replaces said quantization value with an odd value closest to the 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while repladng tiie 
quantization value wifli an even value dosest to the value of (M/Q) when said bit takes a togical value 0. 

72. The recording medium according to daim 68. wherein 

sakJ step of repladng the quantization value replaces said quantization value with an odd value dosest to tiie 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while repladng tiie 
quantization value witti an even value dosest to the value of (M/Q) when said bit takes a logical value 0. 

73. The recording medium according to claim 69. wherein 

said step of repladng tiie quantization value replaces said quantization value with an odd value closest to the 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while repladng the 
quantization value witti an even value dosest to the value of (M/Q) when said bit takes a logical value 0. 

74. The recording medium according to claim 70, wherein 

said step of repladng the quantization value replaces sakJ quantization value with an odd value dosest to the 
value of (M/Q) when each of bits composing said digital information takes a logical value 1 . while re^adng the 
quantization value with an even value dosest to the value of (M/Q) when said bit takes a logical value 0. 
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75. A recording medium having a program executed in a computer recorded thereon, the program realizing on sM 
computer an operationai environment comprising, with respect to a digital image signal having inherent digital infor- 
mation embedded by a particular apparatus in transform coefficients in the lowest frequency band obtained by 
dividing the digital image signal using either discrete wavelet transform or sub-band division, with using a quanti- 
zation step-size outputted by said partfoular apparatus, the steps of: 

dividing said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

dividing the lowest frequency band out of said plurality of frequency bands obtained tyy the division into a plu- 
rality of blocks in accordance with a previously determined block size; 

calculating for each of said blocks a mean value M of the transform coefficients in the t>lock. and subjecting the 
mean value M to linear quantization using the previously determined quantization step-size, to catoulate a 
quantization value; and 

judging whether said quantization value is even or odd. to extract the embedded digital information on the basis 
of the results of the judgment. 

76. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising, with respect to a digital image signal having inherent digital infor- 
mation embedded by a particular apparatus in transform coefficients in the lowest frequency band obtained by 
dividing the digital image signal using either discrete wavelet transform or sub-band division, with using a quanti- 
zation step-size outputted by said particular apparatus and a mean value LM of the transform coefficients in the 
lowest frequency band at the time of output the steps of: 

dividing said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

calculating a mean value LM* of the transform coefficients In the lowest frequency band out of said plurality of 
frequency bands obtained by the division, and subtracting a difference DM (= LM' - LM) between the mean 
value LM' and said mean value LM from all the transform coefficients in the lowest frequency band; 
dividing the lowest frequency band after the subtraction of said difference DL into a plurality of blocks in accord- 
ance with a previously determined block size; 

calculating for each of said blocks a mean value M of tiie transfonn coefficients In the blocK and subjecting the 
mean value M to linear quantization using said quantization step-size Q. to calculate a quantization value; and 
judging whether said quantization value is even or odd. to extract the embedded digital information on ttie basis 
of the results of the judgment. 

77. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising, witii respect to a digital Image signal having inherent digital infor- 
mation embedded by a particular apparatus in transform coefficients obtained by subjecting the digital image signal 
to frequency transformation which is any one of discrete cosine transform, Fourier transform and Hadamard trans- 
form, then dividing the digital image signal into blocks, and subjecting each of the blocks to ortiiogonal transform, 
with using a quantization step-size outputted by said particular apparatus, the steps of: 

dividing sakJ digital image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined, and subjecting, for each of the blocks, the block to orthogonal transform, to calculate transfbrm 

coefficients; 

forther classifying sM plurality of blocks obtained by the division into groups each comprising one or two or 
more blocks in accordance with a previously determined number of blocks; 

calculating for each of said groups a mean value of tiie respective transform coefficients having tiie lowest fre- 
quency components in the blocks belonging to the group, and subjecting the mean value to linear quantization 
using the previously determined quantization step-size, to calculate a quantization value; and 
judging whether said quantization value is even or odd. to extract the embedded digital information on the basis 
of tiie results of tiie judgment. 

78. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising, with respect to a digital image signal having inherent digital infor- 
mation err^edded by a particular apparatus In transform coefficients obtained by subjecting the digital image signal 
to signal transformation which is any one of discrete cosine transform, Fourier transform and Hadamard transform, 
then dividing the digital image signal into bfocks. and subjecting each of the blocks to orthogonal transform, witii 
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using a quantization step-size outputted by said particular apparatus, and a mean value LM of the anrplitude values 
of pixels in the digital image signal at the time of output, the steps of: 

calculating a mean value U^' of the amplitude values of the pixels in said digital image signal at the time of 
5 input, and subtracting a difference DM (=: LM' - LM) between the mean value LM' and said mean value LM from 

the values of all the pixels in the digital image signal; 

dividing said digital image signal after the sutstraction of said difference DL into a plurality of blocks each com- 
posed of a plurality of pixels previously detenmined. and subjecting, for each of the blocks, the block to orthog- 
onal transform, to calculate transform coefficients; 
70 further classifying said plurality of blocks obtained by the division into groups each comprising one or two or 

more blocks in accordance with a previously determined number of blocks; 

cateulating for each of said groups a mean value of the respective transfam coefficients having the lowest fre- 
quency components in the blocks belonging to the group, and subjecting the mean value to linear quantization 
using the previously determined quantization step*size. to calculate a quantization value; and 
75 judging whether said quantization value is even or odd. to extract the embedded digital information on the basis 

of the results of the judgment. 

79. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising, with respect to a digital image signal having inherent digital infbr- 

20 mation emt)edded by a particular apparatus in a mean value of pixels composing each of blocks obtained by divid- 
ing the digital image signal, with using a quantization step-size outputted by said particular apparatus, the steps of; 

dividing said digital image signal into a plurality of blocks each composed of a plurality of pixels previously 
determined; 

25 calculating for each of said blocks a mean value of the pixels composing tiie block, and subjecting the mean 

value to linear quantization using said quantization step-size, to calculate a quantization value; and 
judging whether said quantization value is even or odd, to extract the embedded distal infbrmation on tiie basis 
of tiie results of the judgment. 

80. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising, with respect to a digital image signal having inherent digital infor- 
mation embedded by a particular apparatus in a mean value of pixels composing each of blocks ok>tained by divid- 
ing the digital image signal, with using a quantization step-size outputted by said particular apparatus, and a mean 
value LM of the amplitude values of the pixels in the distal image signal at the time of output, tiie steps of; 

cateulating a mean value LM* of the amplitude values of the pixels in said digital image signal at the time of 
input, and subtracting a difference DL (s LM' - LM) between ttie mean value LM* and said mean value LM from 
tiie values of all tiie pixels in the digital image signal; 

dividing tiie digital image signal after tiie subtraction of said difference DL into a plurality of blocks each com- 
posed of a plurality of pixels previously determined; 

calculating a mean value of the pixels composing each of tiie Uocks obtained k>y ttie division, and subjecting 
the mean value to linear quantizatk)n using said quantization step-size, to calculate a quantization value; and 
judging whether said quantization value is even or odd. to extract the embedded digital infbrmation on the kasis 
of tiie results of the judgment. 

81. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising the steps of: 

dividing a digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
50 Crete wavelet transform or sub-band division; 

generating, witti respect to each of the transform coefficients included In the one or two frequency bands out 
of said plurality of frequency bands obtained by tiie division, map information storing a true/false value based 
on dedskm whettier or not all tiie absolute an^itude values of the transform coefficient and the ottier trans- 
fbrm coeffictents in the same space representation region in tiie same direction of diviston as ttie one or two 
55 frequency bands are not more than a previously determined set value; 

replacing all of said transform coefficient and said other transform coefficients which con'espond to ttie position 
where tiie true/false value of said map information is true witti a previously determined transform value on ttie 
basis of ttie value of said digital information to be embedded in the transform coeffictents; and 
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synthesizing said plurality of transform coefficients after said replacement, to reconstruct a cfigital image signal. 

82. The recording medium according to claim 81 . wherein 

said transform value is set to integers ± K which are not more than said set value, and 
said replacing step r^laces said trartsfbrm coefficient and said other transform coefficients with the transform 
value -I- K v^en each of bits composing said digital information takes a logical value 1, while replacing the 
transform coefficients with the transform value - K when said bit takes a logical value 0. 

83. The recording medium according to claim 81 . wherein 

said generating step generates the map information with respect to the transform coefficients included in at 
least one or both of the frequency band which is low in its horizontal component and is high in its vertical com- 
ponent and the frequency band which is high in its horizontal component and is tow in its vertical component 

84. The recording medium according to claim 82. wherein 

said generating step generates the map information with respect to the transform coefficients included in at 
least one or both of the frequency band which is tow in Its horizontal component and is high in its vertical com- 
ponent and the frequency band which Is high in its horizontal conrponent and is tow in its vertical conponent 

85. A recording medium having a program executed in a computer recorded thereon, the program realizing on said 
computer an operational environment comprising the steps of: 

dividing a digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

generating, with respect to each of the transform coefficients included in the one or two frequency bands out 
of said plurality of frequency bands obtained by the division, map information storing a true/false value based 
on decision whether or not the absolute amplitude value of the transform coefficient is included between upper- 
limit and lower-limit threshold values which are previously determined; 

replacing saki transtomn ooeff toient corresponding to the position where the true/false value of said map infor- 
mation is true with a previously determined transform value on the basis of the sign of the translbrm coefficient 
and the value of sakJ digital information to be embedded in the transform coeff ictent; and 
synthesizing sakJ plurality of transform coeff icienis after the replacement, to reconstruct a digital image signal. 

86. A recording medium having a program executed in a computer recorded thereon, the program realizing on sakI 
computer an operational environment comprising the steps of: 

divkfing a digital image signal into a plurality of block signals of a previously determined size, and subjecting, 
for each of the block signals, the block signal to orthogonal transform, to calculate transform coefficients; 
generating, with respect to each of the transform coefficients included in the one or two block signals out of said 
plurality of block signals obtained by the division, map information storing a true/false value based on decision 
whether or not the absolute amplitude value of the transfomi coefficient is included between upper-limit and 
lower-limit threshold values which are previously determined; 

replacing said transform coefficient conesponding to the position where the true/false value of sato map infor- 
mation Is true with a previously determined transform value on the basis of the sign of the transform coefficient 
and the value of said digital information to be embedded In the transform coefficient; and 
sutjecting said plurality of transform coefftoients after the replacement to Inverse orthogonal transform, to 
reconstruct a digital image signal. 

87. Ihe recording mediumi according to claim 86, wherein 

said calculating step performs frequency transformation which is any one of discrete cosine transform, Fourier 
transform and Hadamard transform. 

88. The recording medium according to claim 85. wherein 

saki transtomfi value is set to integers ± A and ± B between said upper-limit and lower-limit threshoto values. 
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and 

said replacing step replaces said transform coelf ictent with the transform value -f A when each of bits compos- 
ing said digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the 
transform value - A when said bit takes a logical value 1 and the sign of the transfomi coefficient is negative. 
5 with the transfomi value -i- B when said bit takes a logical value 0 and the sign of the transfomi coefficient is 

positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the transform 
coefficient is negativa 

89. The recording medium according to daim 86, wherein 

10 

said transform value is set to integers ± A and ± B between said upper-limrt and lower-limit threshold values, 
and 

said replacing step replaces said transfomi coefficient with the transform value + A when each of bits compos- 
ing saM digital information takes a logical value 1 and the sign of the transform coefficient is positive, with the 
IS transform value • A when said bit takes a logical value 1 and the sign of the transform coefficient is negative, 

with the transform value + 6 when said bit takes a logical value 0 and the sign of the transform coefficient is 
positive, and with the transform value - B when said bit takes a logical value 0 and the sign of the transform 
coefficient is negative. 

20 90. The recording medium according to daim 87. wherein 

said transform value is set to integers ± A and discrete wavelet transform or sub-band division, and using map 
information outputted by said particular apparatus and representing ticients in the map information, and 
replaces, when the value of the transform coeffident is not more than the set value, the value with another 
2s value in accordance with the digital Information to be embedded. A band synthesis portion 1 7 synthesizes sig- 

nals in the 10 frequency bands each including the replaced transform coeffidents, to reconstmd an image sig- 
nal 75. 

91. The recording medium according to daim 85. wherein 

30 

said generating step generates the map infomiation with respect to the respective transform coefficients hav- 
ing the low frequency components other than the DC components. 

92. The recording medium according to daim 86. wherein 

35 

said generating step generates the map infomiatfon with respect to the respedive transform coefficients hav- 
ing the low frequency components other than the DC component& 

93. The recording medium according to daim 87, wherein 

40 

said generating step generates the map information with respect to the respective transform coefficients hav- 
ing the low frequency oonqsonents other than the DC components. 

94. The recording medium according to daim 88, wherein 

45 

said generating step generates the map information with respect to the respedive transfonm coeffidents hav- 
ing the low frequency components other than the DC components. 

95. The recording medium according to daim 89, wherein 

so 

said generating step generates the map information with respect to the respedive transfbrm coeffidents hav- 
ing the low frequency components other than the DC components. 

96. The recording medium according to daim 90. wherein 

55 

said generating step generates the map infomiation with respect to the respedive transform coefficients hav- 
ing the low frequency components other than the DC components. 
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97. A recording medium having a program executed in a computer, the program realizing on said computer an opera- 
tional environment comprising, with respect to a digital image signal having inherent digital infonnation embedded 
by a particular apparatus in transform coefficients obtained by dividing the digital image signal usir^ either discrete 
wavelet transfomn or sub-band division, with using map information outputted by said particular apparatus and rep- 
resenting the position where said digital information is enrfoedded, the steps of: 

dividing said digital image signal into transform coefficients over a plurality of frequency bands using either dis- 
crete wavelet transform or sub-band division; 

extracting, on the basis of said map information, the transform coefficient corresponding to the position where 
a true/lalse value of the map information Is true and the other transform coefficients In the same space repre- 
sentation region in the same direction of division as the frequency band including the transfam coefficient: 
calculating a total value of the transform coefficients included in the one or two or more frequency bands out 
of said transfomn coefficient and said other transform coefficients which are extracted: and 
judging the sign of said total value, to extract the embedded digital informatfon on the basis of the results of the 
judgment 

98. A recording medium having a program executed In a computer recorded thereon, the program realizing on said 
conrputer an operational environment comprising, witii respect to a digital image signal having Inherent digital infor- 
mation embedded by a particular apparatus in transform coefficients obtained t>y dividing the digital image signal 
using either discrete wavelet transform or sub-band division, with using map information outputted by said particu- 
lar apparatus and representing the position where said digital information is embedded and information represent- 
ing a transform value to be embedded, the steps of: 

dividing said Image signal into transfonn coefficients over a plurality of frequency bands using either disaete 
wavelet transform or sub-band division: 

extracting, on the basis of said map information, the transform coefficient corresponding to the position where 
a true^lse value of the map Information is true; 

calculating an absolute error between said extracted transform coefficient and said transform value; and 
judging the absolute error, to extract tiie embedded digital information on ttie basis of tiie results of the judg- 
ment 

99. A recording medium having a program executed in a conputer. the program realizing on said computer an opera- 
tional environment comprising, with respect to a digital image signal having Inherent digital information embedded 
by a particular apparatus in transform coefficients obtained by subjecting the digital image signal to frequency 
transformation which is any one of discrete cosine transform. Fourier transform and Hadamard transform, then 
dividing the digital Image signal into blocks, and sut^ecting each of the blocks to orthogonal transform, with using 
map infbrmation outputted by said particular apparatus and representing the pos'rtfon where said digital information 
is embedded and information representing a transform value to be embedded, the steps of: 

divkjing said digital Image signal Into a plurality of block signals of a previously determined size, and subjecting, 
for each of the block signals, the block signal to orthogonal transfonn, to calculate transform coefficients; 
extracting, on the basis of said map information, tiie transform coefficient corresponding to the position where 
a true^lse value of the map infbrmation is true; 

calculating an absolute error between said extracted transfonn coefficient and said transform value; and 
judging the absolute error, to extract the embedded digital information on ttie basis of ttie results of the judg- 
ment 
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